在一个线性的马路上,存在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。