题目描述

一年一度的萨格勒布大学学生乒乓球团体赛将于下周六举行！每队由 $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$ 个站在队列中的玩家技能的水平。

所有参赛者都有不同水平的技能。

输出格式

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

4 1
9 12 5 13

1

6 2
16 2 1 7 5 10

1

6 3
7 9 8 3 6 5 

3

提示

样例 3 说明

Ante 应该将技能等级为 $5,6$ 和 $3$ 的学生移到队列的前面，花了三分钟。

数据范围与约定

• 对于 $30\%$ 的数据，有 $1\le n\le 20$。
• 对于 $100\%$ 的数据，有 $1\le n\le k\le 5\times 10^3$。

对于所有合法的 $v_i$，都有 $1\le v_i\le 10^9$。

说明

题目译自 COCI2014-2015 CONTEST #2 T3 STUDENTSKO。