题目描述

Alice 的房间可以简化为一条直线，上面一共有 $n$ 堆垃圾，分别在位置 $x_1,x_2,...,x_n$ ，Alice 最初站在位置 $s$ 。

Alice 可以左右移动，当她当前的位置和第 $i$ 个垃圾的位置 $x_i$ 相同时她可以捡起这个垃圾。

Alice 想要清理至少 $m$ 个垃圾，但是她比较懒，她想知道她的最小移动距离是多少。

输入格式

第一行三个整数 $n,m,s$ 。

接下来一行 $n$ 个整数 $x_1,x_2,...,x_n$ 。

输出格式

一行一个整数表示 Alice 的最小移动距离。

输入输出样例 #1

输入 #1

5 3 0
5 0 -5 -2 1

输出 #1

4

输入输出样例 #2

输入 #2

9 7 -1
453 -1232 32 -12 345 -9 2 0 11

输出 #2

368

说明/提示

样例一解释：清理位置在 $-2,0,1$ 的垃圾，最小移动距离是 $4$ 。

对于 $20\%$ 的数据，$n \le 10$ 。

对于另外 $20\%$ 的数据，$m=n$ 。

对于另外 $20\%$ 的数据，$m=n-1$ 。

对于另外 $20\%$ 的数据，$n \le 10^3$ 。

对于全部数据，$1 \le n \le 10^6,0 \le m \le n,-10^9 \le s,x_i \le 10^9$ 。