CF2091B.Team Training

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

在 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$ 的团队的最大数量。

输入#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

翻译由 DeepSeek R1 完成

输入解题思路，AI测评打分。不知道怎么写?