该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

犇犇的暑假作业有一项就是参加社会实践活动。犇犇经过联系，确定了打扫中山街。已知该街是一条直线，一共有 $n$ 堆杂物，分别在位置 $x_1,x_2,...,x_n$ ，犇犇最初站在位置 $s$ 。

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

盛夏之下，犇犇想要尽快清理至少 $m$ 个杂物，因此，她想知道她的最小移动距离是多少。

输入格式

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

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

输出格式

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

样例

5 3 0
5 0 -5 -2 1

4

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

368

提示

样例1解释

清理位置在 $-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$。