#JX20253contest4C. 团队训练
团队训练
题目描述
在 IT Campus "NEIMARK" 中,有个人训练和团队训练两种形式的竞技编程训练课程!
在接下来的团队训练课程中,将有 名学生参加,其中第 名学生的技能值由一个正整数 表示。
教练认为一个团队是强大的,当且仅当其强度至少为 。团队的强度计算方式为:团队成员数量乘以团队成员中的最低技能值。
例如,如果一个团队由技能值为 的 名成员组成,那么该团队的强度为 。
在满足每个团队至少有 名成员且每个学生必须属于恰好一个团队的前提下,输出可能形成的强大团队的最大数量。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 ()。接下来是每个测试用例的描述。
每个测试用例的第一行包含两个整数 和 (, ) —— 分别表示参加训练的学生数量和团队被视为强大的最低强度要求。
每个测试用例的第二行包含 个整数 () —— 表示每个学生的技能值。
保证所有测试用例的 之和不超过 。
输出格式
对于每个测试用例,输出可能形成的强度至少为 的团队的最大数量。
输入输出样例 #1
输入 #1
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
输出 #1
4
0
4
2
1