← 返回题目列表

Codeforces · 2091/B

B. 团队训练

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

在 IT 园区“NEIMARK”,有竞争性编程培训课程 - 包括个人和团队!

在下一次团队训练中,将有 $$$n$$$ 名学生参加,第 $$$i$$$ 名学生的技能由正整数 $$$a_i$$$ 给出。

教练认为一支球队强大,如果 实力 至少为 $$$x$$$。的 团队的 实力 计算为团队成员人数乘以团队成员中的最低技能。

例如,如果一个团队由 $$$4$$$ 成员组成,技能为 $$$[5, 3, 6, 8]$$$,则该团队的 实力 是 $$$4 \cdot min([5, 3, 6, 8]) = 12$$$。

输出强队的最大可能数量,假设每个队伍必须至少有一名参与者,并且每个参与者必须恰好属于一个团队。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 10^4$$$)。测试用例的描述如下。

每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$x$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$, $$$1 \leq x \leq 10^9$$$) - 正在训练的学生人数和最小值 实力 一支球队才算强大。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_i$$$ ($$$1 \leq a_i \leq 10^9$$$) - 每个学生的技能。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,输出最大可能的团队数量 实力 至少$$$x$$$。

示例

输入
复制

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

输出
复制

4
0
4
2
1