P6403 [COCI 2014/2015 #2] STUDENTSKO

一年一度的萨格勒布大学学生乒乓球团体赛将于下周六举行！每队由 $k$ 名学生组成。$n$ 个兴奋的学生们正在排队等候登记。Krešo 在登记处工作。他真的不想做他的工作，所以他决定不让学生选择团队。他决定第一组将由第一个排队的 $k$ 名学生组成，第二组由下面的 $k$ 名学生组成，第三组由后面的 $k$ 名学生组成，以此类推。（$n\equiv 0\pmod k$，因此没有人剩余。） Ante 用一个整数来估计每个玩家的技能。他希望第一队拥有最弱的 $k$ 个球员，第二队拥有第二弱的 $k$ 个球员，依此类推，最后一队拥有最强的 $k$ 个球员。 Krešo 刚刚休息了一下，Ante 决定转移排队的学生以达到自己的目标。他转移学生的方式是告诉一个学生从队列中走出来，在另一个学生后面排队，或者走到队列的前面。每转移一个学生花费一分钟。Krešo 有可能随时从休息中回来，所以 Ante 需要尽快实现他的目标。帮助 Ante 确定实现目标所需的最少分钟数。

第一行输入包含整数 $n$ 和 $k$，满足 $n\bmod k=0$。 第二行包含 $n$ 个空格分隔的整数 $v_i$，表示第 $i$ 个站在队列中的玩家技能的水平。 所有参赛者都有不同水平的技能。

仅一行，即转移学生所用的最短分钟数。

#### 样例 3 说明 Ante 应该将技能等级为 $5,6$ 和 $3$ 的学生移到队列的前面，花了三分钟。 #### 数据范围与约定 - 对于 $30\%$ 的数据，有 $1\le n\le 20$。 - 对于 $100\%$ 的数据，有 $1\le k\le n\le 5\times 10^3$。 对于所有合法的 $v_i$，都有 $1\le v_i\le 10^9$。 #### 说明 **题目译自 [COCI2014-2015](https://hsin.hr/coci/archive/2014_2015/) [CONTEST #2](https://hsin.hr/coci/archive/2014_2015/contest2_tasks.pdf) _T3 STUDENTSKO_。**