给定一个长度为 n 的数列 a_1,a_2,…,a_n 。
现在,需要进行一系列操作,使得数列中的所有元素的值都相等。
每次操作具体如下:
请问,为了使得数列中的所有元素的值都相等,最少需要进行多少次操作。
第一行包含整数 T ,表示共有 T 组测试数据。
每组数据第一行包含两个整数 n 和 k 。
第二行包含 n 个空格隔开的整数 a_1,a_2,…,a_n 。
每组数据输出一行结果,表示最少需要进行的操作次数。
输入样例:
3 10 2 1 1 2 2 1 1 2 2 2 1 7 1 1 2 3 4 5 6 7 10 3 1 3 3 3 3 1 2 1 3 3
输出样例:
3 6 2
对于前三个测试点, 1≤k≤n≤10
对于全部测试点, 1≤T≤10^4,1≤k≤n≤10^5,1≤a_i≤100 ,保证所有 T 个 n 的和不超过 10^5 。