题目内容

小塔需要走路从城市的一端前往另一端。城市可以视为一个长条形，共有$N$个街区，按顺序排成一列，

每个街区的右侧紧挨着下一个街区的左侧。

初始时，小塔位于第$1$个街区的左侧，他的目标是到达第$N$个街区的右侧。步行通过第$n$个街区时，小塔需要花费的时间为$a_n$。

同时，小塔可以选择坐最多$M$次地铁。每个街区的左侧都有地铁站，每次坐地铁可以穿越前方最少$1$个，最多$k$个连续的街区。