1037 - 等级5:最短距离和

通过次数

2

提交次数

4

时间限制 : 1 秒
内存限制 : 128 MB

在一个线性的马路上,存在n个垃圾桶,垃圾中转站需要收集这些垃圾桶里m个垃圾桶的垃圾,请你计算下至少需要行走多少距离

输入

第一行是一个T≤20代表测试组数。 每组第一行是三个正整数n,m,p,分别代表垃圾桶数量、想要收集垃圾桶的数量和中转站的位置(单位为米)。 第二行包含n个正整数pos[i]表示第i个垃圾桶的位置,单位为米。

输入保证pos[i]<pos[i+1](i∈[1,n−1]),并且p ≠ pos[i](i∈[1,n])。

输出

对于每组输入数据输出一个正整数表示运垃圾至少需要走的距离。

样例

输入

3 
2 2 2 
1 3 
2 2 1 
2 3 
4 3 4 
1 3 5 6

输出

3
2
3

提示

对于第一个样例的坐标最优移动顺序可以是:2→3→1,移动距离一共是3。
对于第二个样例的坐标最优移动顺序可以是:1→2→3,移动距离一共是2。
对于第三个样例的坐标最优移动顺序可以是:4→5→6→5,移动距离一共是3。
2≤n≤10^5,1≤m≤10^5 ,1≤p,pos[i]≤10^9。