懒羊羊的酒吧生意越来越好，也大量采购了ACM届教练叶老师的yesky wine葡萄酒。为了让更多羊村的村民及亲戚朋友方便品尝，不出现某些摊位拥挤有些摊位空闲，所以懒羊羊决定对酒吧的摊位重新排列，使得它们能均匀分布。这些摊位是排在一条直线上的。他了解了所有摊位的坐标，希望移动一些摊位，使得每2个相邻的摊位距离正好是K米。当然懒羊羊希望总的移动米数最小。
第一行输入2个整数n和k(1<=n,k<=10^6),n代表酒吧摊位，k是希望移动后的2个相邻摊位距离
第二行输入n个不同的整数x1,x2,...,xn(-10^6<=xi<=10^6),代表原先的摊位坐标
输出一个整数代表所有摊位移动到合理位置后总的最小移动米数
【输入样例1】
3 1
2 5 7
【输入样例2】
10 4
140 26 69 55 39 64 2 89 78 421
【输出样例1】
3
【输出样例2】
511