X4088. 小慕的城市穿行

小慕正在开发一个城市导航系统，需要模拟从城市一端走到另一端的最优路径。整个城市呈长条形，由 N 个街区按顺序排列，每个街区的右侧紧挨着下一个街区的左侧。 起初，小慕的程序设定起点在第 1 个街区的左侧，目标是到达第 N 个街区的右侧。通过第 n 个街区时，步行所需的时间为 a_n。 此外，小慕的导航系统允许用户选择最多乘坐 M 次地铁。每个街区的左侧设有地铁站，每次乘坐地铁可以连续穿越至少 1 个、至多 K 个街区。 乘坐地铁穿越任何一个街区所需的时间是一个固定值 B（例如，若穿越 2 个街区，所需时间为 2 × B）。进入地铁站、离开地铁站以及等待地铁的时间均可以忽略不计。