题目描述
一共有N只巨形独角仙，它们散乱地排在S个直线排列的方格上，第i只巨形独角仙初始在第p[i]个方格上。如果要均匀地排开，它们相互之间的距离要尽可能的大，并且两只相邻独角仙之间最大间距和最小间距的差不能大于1个方格。请你编写一个程序，计算出独角仙行成均匀分布阵型的最小总移动距离。
提示：另d=(S-1)/(N-1)，均匀分布也就是使尽可能多的间距的长度是d，剩下的间距长度都为d+1。
输入
第一行，两个整数，N和S。(1≤N≤S≤1500)
第二行，N个整数，分别表示p[1]到p[N]。
输出
输出共一行，一个整数，表示最小总移动距离。
样例输入
2 5
4 2样例输出
2