题目描述

紧急支援，你有一个直升机，可以飞过连续 $k$ 条路（也可以中间停 $k$，但只能飞一次且所需时间固定为 $2 \times h$），给出相邻城市之间步行需要的时间 $a(1) \sim a(n-1)$。

现在要求从城市 $1$ 走到城市 $n$（即路线 $1 \sim n$）的最小时间。

输入格式