题目描述

最近杰克变得更加浪漫了，他想要准备若干束花。

• 每束花恰好包含 $M$ 朵花。
• 为了不显得单调，他希望同一束中的花都是不同的品种。

现在花店里共有 $N$ 个品种的花，第 $i$ 个品种的数量为 $a_i$。 杰克想知道他最多可以准备多少束这样的花。

花朵是用来求婚的

输入描述

• 第一行包含一个整数 $T\ (1 \le T \le 10)$，表示测试用例的数量。
• 每个测试用例的第一行包含两个整数 $N, M\ (1 \le N, M \le 300,000)$，分别表示花的品种数和每束花所需的花朵数。
• 每个测试用例的第二行包含 $N$ 个整数，第 $i$ 个整数为 $a_i\ (1 \le a_i \le 10^9)$，表示第 $i$ 个品种的花的数量。

输出描述

对于每个测试用例，输出一个整数 —— 杰克最多能准备的花束数。

样例输入1

1
5 3
1 1 1 2 1

样例输出1

2