#CF2091B. 团队训练
团队训练
B. 团队训练
每个测试点时间限制:2 秒
内存限制:256 兆字节
在 IT 校园 "NEIMARK",有竞技编程的训练课程——既包括个人训练,也包括团队训练!
对于下一次团队训练,将有 名学生参加,第 名学生的技能值为正整数 。
教练认为,如果一个团队的实力至少为 ,则该团队是强队。团队实力的计算方式为:团队人数乘以团队中最低技能值。
例如,如果一个团队有 名成员,技能值分别为 ,则团队实力为 。
请输出最多可以组成多少个强队,要求每个团队至少有一名成员,且每名学生恰好属于一个团队。
输入格式
每个测试文件包含多个测试用例。第一行包含一个整数 (),表示测试用例的数量。每个测试用例的描述如下:
每个测试用例的第一行包含两个整数 和 (,)—— 训练学生人数和团队被视为强队所需的最低实力值。
第二行包含 个整数 ()—— 每名学生的技能值。
保证所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,输出最多可以组成多少个实力值至少为 的团队。
示例输入
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