问题 5302 --组建团队

5302: 组建团队★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 49  解决: 42
[提交][状态][命题人:]

题目描述

    作为一家大型科技公司的CEO,你有一个庞大的程序员队伍,每个程序员都有一个技能值,第i个程序员的技能值为ai。你需要将这些程序员组建成最大数量的研发团队。每个团队都有一个限制条件:团队中程序员的数量乘以团队中所有程序员的最低技能值必须不小于(大于等于)给定值x

     每个程序员最多只能属于一个团队。有些程序员可能没有加入任何团队。

    请问,你最多可以组建多少个研发团队?

输入

第一行包含一个整数t(1≤t≤1000),表示测试用例的数量。

每个测试用例的第一行包含两个整数nx(1≤n≤105;1≤x≤109)。其中,n为程序员的数量,x为团队技能的最低值。

每个测试用例的第二行包含n个整数a1,a2an(1≤ai≤109),其中ai是第i个程序员的技能值。

所有测试用例的n之和不超过105

输出

对于每个测试用例,输出一个整数:你可以组建的研发团队的最大数量。
样例输入
Copy
3
5 10
7 11 2 9 5
4 8
2 4 2 3
4 11
1 3 3 7
样例输出
Copy
2
1
0

提示

来源

[提交][状态]