CF1380C.Create The Teams

普及/提高-

通过率:0%

AC君温馨提醒

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

题目描述

There are nn programmers that you want to split into several non-empty teams. The skill of the ii -th programmer is aia_i . You want to assemble the maximum number of teams from them. There is a restriction for each team: the number of programmers in the team multiplied by the minimum skill among all programmers in the team must be at least xx .

Each programmer should belong to at most one team. Some programmers may be left without a team.

Calculate the maximum number of teams that you can assemble.

输入格式

The first line contains the integer tt ( 1t10001 \le t \le 1000 ) — the number of test cases.

The first line of each test case contains two integers nn and xx ( 1n105;1x1091 \le n \le 10^5; 1 \le x \le 10^9 ) — the number of programmers and the restriction of team skill respectively.

The second line of each test case contains nn integers a1,a2,,ana_1, a_2, \dots , a_n ( 1ai1091 \le a_i \le 10^9 ), where aia_i is the skill of the ii -th programmer.

The sum of nn over all inputs does not exceed 10510^5 .

输出格式

For each test case print one integer — the maximum number of teams that you can assemble.

输入输出样例

  • 输入#1

    3
    5 10
    7 11 2 9 5
    4 8
    2 4 2 3
    4 11
    1 3 3 7

    输出#1

    2
    1
    0
首页