题目描述

淘气的借空变出了n根高度各不相的金箍棒(1高度1000)，并排列成一排。惜空可以对每根金箍棒施法，让金箍棒高度变短或者变长，但每一次施法只能使一根金箍棒变短1个高度或者变长1个高度。现在惜空想通过施法将$K(K<=n)$根相邻的金棒高度变为相同，且要求施法的次数最少，请你助惜空计算出最少需要施法几次可以使$K$根相邻的金箍棒高度变为相同。

例如: $N=3，K=2$，3根金箍棒初始高度分别为: 3，6，1。第一次对高度为3金箍棒施法变长1个高度，变为4;第二次对高度为6金箍棒施法变短1个高度，变为5;第三次对高度为4金箍棒施法变长1个高度，变为5;2根相邻的金箍棒高度变为相同，最少施法3次。

输入

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

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

输出

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

3 2
3 6 1

3

提示

$(1<=K<=N<=10000)$

$(1<=正整数<=1000)$