【题意】

给出一个长度为 $n$ 的非严格递增整数序列 $a_i$，每次操作可以将其中的一个数减少一。

问最少多少次操作后能够使得序列中的任何一个数在序列中都至少有 $k-1$ 个数与之相同。

【输入格式】

第一行包含整数 $T \ (1≤T≤20$)，表示共有 $T$ 组测试数据。每组测试数据描述如下：

第一行两个整数 $n \ k \ (2≤n≤500000,2≤k≤n)$ 。

第二行 $n$ 个整数 $a_i \ (0 \le a_i \le 500000)$ 。

【输出格式】

每组测试数据输出一个整数，表示所需最少操作数。

每个结果占一行。

【输入样例】

2
7 3
2 2 3 4 4 5 5
6 2
0 3 3 4 8 9

【输出样例】

3
5