紧急支援，你有一个直升机，可以飞过连续 条路(也可以中间停飞)，但只能飞一次且所需时间固定 ，给出相邻城市之间步行需要的时间 ~ 。 现在要求出从城市 走到城市 (即线性 ~ ) 最少时间。

输入描述:

第一行输入 和 以及 ，表示有 个城市和可以连续飞 个城市，。第二行输入 个数，表示从起点开始相邻城市步行需要的时间

输出描述:

输出一个整数表示答案。