题目描述

有 $N$ 栋摩天楼，第 $i$ 栋摩天楼的高度是 $H_i$。FJ 有一种魔法，对一栋摩天楼用一次魔法就可以使得该摩天楼的高度加 $1$。同一栋摩天楼可以多次使用魔法。FJ 的目标是使得至少有 $M$ 栋摩天楼的高度是相同的。问至少需要使用多少次魔法？

输入格式

第一行，一个整数 $G$，表示有 $G$ 组测试数据。

每组测试数据格式如下： 第一行，两个整数 $N$ 和 $M$。 第二行，$N$ 个整数 $H_1, H_2, \dots, H_N$，表示每栋摩天楼的高度。

输出格式

共 $G$ 行，每行一个整数，表示对应测试数据的最少魔法使用次数。

样例

3
6 3
1 1 2 2 3 3
3 1
1 2 3
8 5
1 1 1 1 50 50 50 50

1
0
49

数据范围

• $1 \le G \le 5$
• $1 \le N \le 50$，$1 \le M \le N$
• $1 \le H_i \le 50$
• 所有数据均为整数。