【CSGRound2】光骓者的荣耀 - 题目

内存限制：125 MiB 时间限制：500 ms 标准输入输出

题目类型：VJudge（洛谷）评测方式：VJudge

上传者：匿名

提交提交记录统计讨论

小 K 又在做白日梦了。他进入到他的幻想中，发现他打下了一片江山。

小 K 打下的江山一共有个城市，城市和城市有一条双向高速公路连接，走这条路要耗费时间。

小 K 为了关心人民生活，决定定期进行走访。他每一次会从号城市到号城市并在经过的城市进行访问。其中终点必须为城市。

不仅如此，他还有一个传送器，传送半径为，也就是可以传送到和。如果目标城市编号小于则为，大于则为。

但是他的传送器电量不足，只能传送一次，况且由于一些原因，他想尽量快的完成访问，于是就想问交通部部长您最快的时间是多少。

注意：他可以不访问所有的城市，使用传送器不耗费时间。

两行，第一行。

第二行个整数，第个表示。

一个整数，表示答案。

4 0
1 2 3

4 1
1 2 3

样例 1,2 的图示均为以下图片：

不使用传送器直接走，答案为，可以证明这个是最小值。

在处使用，传送到，答案为，可以证明这个是最小值。

对于所有数据，

编辑器加载中 …

或者，上传代码文件

#5638. 【CSGRound2】光骓者的荣耀