В ИТ-кампусе «НЕЙМАРК» проходят тренировки по олимпиадному программированию — личные и командные!
На следующую командную тренировку придут $$$n$$$ учеников, мастерство $$$i$$$-го ученика равняется целому положительному числу $$$a_i$$$.
Тренер считает команду сильной, если сила команды не меньше $$$x$$$. Сила команды вычисляется как количество участников команды, помноженное на наименьшее мастерство отдельного участника команды.
Например, если в команде $$$4$$$ участника, мастерство которых $$$[5, 3, 6, 8]$$$, то ее сила равняется $$$4 \cdot min([5, 3, 6, 8]) = 12$$$.
Выведите наибольшее возможное количество сильных команд, если в каждой команде должен быть хотя бы один участник и каждый участник должен быть ровно в одной команде.
Первая строка содержит целое число $$$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$$$.
56 44 5 3 3 2 64 104 2 1 35 35 3 2 3 23 69 1 76 106 1 3 6 3 2
4 0 4 2 1
| Codeforces Round 1013 (Div. 3) |
|---|
| Закончено |
