#3457. K匿名序列 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给出一个长度为n的非严格递增整数序列,每次操作可以将其中的一个数减少一,问最少多少次操作后能够使得序列中的任何一个数在序列中都至少有k-1个数与之相同。

输入格式

第一行包含整数T,表示共有T组测试数据。

每组测试数据,第一行包含两个整数n和k。

第二行包含n个不超过500000的非负整数,表示完整的整数序列。

输出格式

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

每个结果占一行。

样例

样例输入

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

样例输出

3
5

数据范围与提示

,

,

POJ 3709