第一行三个整数n,m,s。
接下来一行n个整数x1,x2,....,xn 。
样例1
5 3 0
5 0 -5 -2 1
样例2
9 7 -1
453 -1232 32 -12 345 -9 2 0 11
样例1
4
样例2
368
样例一解释:清理位置在 -2,0,1的垃圾,最小移动距离是 4。
对于20% 的数据, n<=10。
对于另外20% 的数据,m=n 。
对于另外20% 的数据,m=n-1 。
对于另外20% 的数据,n<=10^3 。
对于全部数据1<=n<=10^6,0<=m<=n,-10^9<=s,xi<=10^9 。