有 个城市排成一列，城市 与 之间行走耗时 。旺仔哥哥想要从 号城市出发到 号城市，可在任意时刻使用一次空间跃迁，半径为 ，即可以从第 个城市无时间消耗地传送至第 或第 个城市。求旺仔哥哥从 号城市出发到 号城市的最小总耗时。

输入描述:

一行整数 . 一行 个整数 。

输出描述:

输出一个整数，表示最小总耗时。