← 返回题目列表

Codeforces · 1380/C

C. 创建团队

中文机器翻译题面 查看原题

您想要将 $$$n$$$ 程序员分成几个非空团队。第 $$$i$$$ 个程序员的技能是 $$$a_i$$$。你想从他们中组建最大数量的团队。每个团队都有一个限制:团队中程序员的数量乘以团队中所有程序员的最低技能必须至少为$$$x$$$。

每个程序员最多应该属于一个团队。有些程序员可能会失去团队。

计算您可以组建的最大团队数量。

输入

第一行包含整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \le n \le 10^5; 1 \le x \le 10^9$$$) – 分别是程序员的数量和团队技能的限制。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots , a_n$$$ ($$$1 \le a_i \le 10^9$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个程序员的技能。

所有输入的 $$$n$$$ 总和不超过 $$$10^5$$$。

输出

对于每个测试用例,打印一个整数 - 您可以组建的最大团队数量。

示例

输入 #1

3
5 10
7 11 2 9 5
4 8
2 4 2 3
4 11
1 3 3 7

输出 #1

2
1
0