每一个真正的王者一生都必须征服世界,举办Codeforces世界总决赛,在射击场赢得粉红熊猫,并走遍他的王国。
国王科帕已经做了前三件事。现在他只需要走遍整个王国就可以了。王国是一个无限平面,其上有笛卡尔坐标系。每个城市都是这个平面上的一个点。王国中有 n 个城市,坐标为 (x1, 0)、(x2, 0)、...、(xn, 0),坐标为 (xn + 1, yn + 1) 的点有一座城市。
King 在 k 号城市开始了他的旅程。您的任务是为国王找到这样的路线,该路线访问所有城市(以任何顺序)并且具有尽可能短的长度。允许访问一个城市两次。国王可以在任何城市结束他的旅程。任何一对城市之间都有一条直接的道路,其长度等于相应点之间的距离。没有两个城市可能位于同一点。
输入
第一行包含两个整数 n 和 k (1 ≤ n ≤ 105, 1 ≤ k ≤ n + 1) — 城市数量和起始城市索引。第二行包含 n + 1 个数字 xi。第三行包含yn + 1。所有坐标均为整数,绝对值不超过106。没有两个城市重合。
输出
输出可能的最小行程长度。您的答案的相对或绝对误差必须小于 10 - 6。
示例
输入 #1
3 1 0 1 2 1 1
输出 #1
3.41421356237309490000
输入 #2
3 1 1 0 2 1 1
输出 #2
3.82842712474619030000
输入 #3
4 5 0 5 -1 -5 2 3
输出 #3
14.24264068711928400000