#222217. [2022第十三届蓝桥杯国赛T5] 金箍棒

淘气的悟空变出了 根高度各不相同的金箍棒，并排列成一排。悟空可以对每根金箍棒施法，让金箍棒高度变短或者变长，但每一次施法只能使一根金箍棒变短 个高度或者变长 个高度。

现在悟空想通过施法将 根相邻的金箍棒高度变为相同，且要求施法的次数最少，请你帮助悟空计算出最少需要施法几次可以使 根相邻的金箍棒高度变为相同。

例如： 根金箍棒初始高度分别为：。

• 第一次对高度为 3 金箍棒施法变长 1 个高度，变为 4；
• 第二次对高度为 6 金箍棒施法变短 1 个高度，变为 5；
• 第三次对高度为 4 金箍棒施法变长 1 个高度，变为5；

根相邻的金箍棒高度变为相同，最少施法 次。

第一行输入两个正整数 表示金箍棒的根数， 表示需要将 根相邻的金箍棒高度变为相同，两个整数之间以一个空格隔开。

第二行输入 个各不相同的正整数 ，表示 根金箍棒的初始高度， 个整数之间以一个空格隔开。

输出一个整数，表示悟空最少需要施法几次可以使 根相邻的金箍棒高度变为相同。