CF2091B Team Training
题目描述
在 IT Campus "NEIMARK" 中,有个人训练和团队训练两种形式的竞技编程训练课程!
在接下来的团队训练课程中,将有 $n$ 名学生参加,其中第 $i$ 名学生的技能值由一个正整数 $a_i$ 表示。
教练认为一个团队是强大的,当且仅当其强度至少为 $x$。团队的强度计算方式为:团队成员数量乘以团队成员中的最低技能值。
例如,如果一个团队由技能值为 $[5, 3, 6, 8]$ 的 $4$ 名成员组成,那么该团队的强度为 $4 \cdot \min([5, 3, 6, 8]) = 12$。
在满足每个团队至少有 $1$ 名成员且每个学生必须属于恰好一个团队的前提下,输出可能形成的强大团队的最大数量。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 $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$ 的团队的最大数量。
说明/提示
翻译由 DeepSeek R1 完成