#JX20253contest4C. 团队训练

团队训练

题目描述

在 IT Campus "NEIMARK" 中,有个人训练和团队训练两种形式的竞技编程训练课程!

在接下来的团队训练课程中,将有 nn 名学生参加,其中第 ii 名学生的技能值由一个正整数 aia_i 表示。

教练认为一个团队是强大的,当且仅当其强度至少为 xx。团队的强度计算方式为:团队成员数量乘以团队成员中的最低技能值。

例如,如果一个团队由技能值为 [5,3,6,8][5, 3, 6, 8]44 名成员组成,那么该团队的强度为 4min([5,3,6,8])=124 \cdot \min([5, 3, 6, 8]) = 12

在满足每个团队至少有 11 名成员且每个学生必须属于恰好一个团队的前提下,输出可能形成的强大团队的最大数量。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt (1t1041 \leq t \leq 10^4)。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 nnxx (1n21051 \leq n \leq 2 \cdot 10^5, 1x1091 \leq x \leq 10^9) —— 分别表示参加训练的学生数量和团队被视为强大的最低强度要求。

每个测试用例的第二行包含 nn 个整数 aia_i (1ai1091 \leq a_i \leq 10^9) —— 表示每个学生的技能值。

保证所有测试用例的 nn 之和不超过 21052 \cdot 10^5

输出格式

对于每个测试用例,输出可能形成的强度至少为 xx 的团队的最大数量。

输入输出样例 #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