2035：草莓分组

花棷妹喜欢最甜甜的小草莓，她有 $n$ 种类型的草莓，第 $i$ 种有 $a_i$ 颗。花棷妹想要用这些草莓制作成草莓礼盒，每个草莓礼盒都有恰好 $k$ 颗类型互不相同的草莓。一颗草莓只能放进至多一个草莓礼盒，当然也可以不放进礼盒留给花棷妹独自享用。

请求出最多能制作出多少个符合要求的草莓礼盒？

第一行一个整数 $T$ 表示数据组数

对于每组数据：

第一行两个整数 $n,k$

第二行 $n$ 个整数 $a_1,a_2,...,a_n$

$1\le T\le 100, 1\le n,k\le 2\times 10^5,1\le a_i\le 10^9, \sum n\le 2\times 10^5$

4
3 1
1 1 1
3 10
1 2 3
2 2
5 6
5 3
6 9 4 2 1

3
0
5
6