在 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$$$。
示例
输入复制
56 44 5 3 3 2 64 104 2 1 35 35 3 2 3 23 69 1 76 106 1 3 6 3 2
输出复制
4 0 4 2 1