CF1380C Create The Teams

题目描述

有 $n$ 名程序员,你希望将他们分成若干个非空小组。第 $i$ 名程序员的能力值为 $a_i$。你希望从中组建最多数量的小组。每个小组需要满足一个限制条件:小组中的程序员人数乘以该小组中所有程序员的最小能力值,必须不少于 $x$。 每名程序员最多只能属于一个小组。部分程序员可以不被分入任何小组。 请计算你最多可以组建多少个小组。

输入格式

第一行包含一个整数 $t$($1 \le t \le 1000$),表示测试用例的数量。 每个测试用例的第一行包含两个整数 $n$ 和 $x$($1 \le n \le 10^5$,$1 \le x \le 10^9$),分别表示程序员人数和小组能力限制。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 10^9$),其中 $a_i$ 表示第 $i$ 名程序员的能力值。 所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

对于每个测试用例,输出一个整数,表示你最多可以组建的小组数量。

说明/提示

由 ChatGPT 4.1 翻译