307596: CF1380C. Create The Teams

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Create The Teams

题意翻译

有$n$个程序员需要分成一些小组,组内不可以没人。第$i$个程序员的技能是$a_i$。你想给他们分最多的组,每个组都有一个规定:组内程序员的最低技能乘该组人数至少是$x$。 每个程序员最多进入一个小组,有的程序员不在任何小组。 计算你能分出的最大的组数。

题目描述

There are $ n $ programmers that you want to split into several non-empty teams. The skill of the $ i $ -th programmer is $ a_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 $ x $ . 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 $ t $ ( $ 1 \le t \le 1000 $ ) — the number of test cases. The first line of each test case contains two integers $ n $ and $ x $ ( $ 1 \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 $ n $ integers $ a_1, a_2, \dots , a_n $ ( $ 1 \le a_i \le 10^9 $ ), where $ a_i $ is the skill of the $ i $ -th programmer. The sum of $ n $ over all inputs does not exceed $ 10^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

Input

题意翻译

有$n$个程序员需要分成一些小组,组内不可以没人。第$i$个程序员的技能是$a_i$。你想给他们分最多的组,每个组都有一个规定:组内程序员的最低技能乘该组人数至少是$x$。 每个程序员最多进入一个小组,有的程序员不在任何小组。 计算你能分出的最大的组数。

加入题单

上一题 下一题 算法标签: