问题 C: 组队

问题 C: 组队

时间限制: 1 Sec  内存限制: 128 MB
提交: 407  解决: 89
[状态] [讨论版] [提交] [命题人:]
题目描述
集训队开启了结对编程模式,现在D需要把集训队的同学两两配对(大雾), 同时每个同学有一个平衡值,配对的时候需要平衡值小于等于一个数,没有办法配对的话就只能自己一个人战斗了,现在帮D给同学们尽可能的配对吧
输入
输入一个t表示测试组数(t<=10)
输入一个N, M(N<=10000, 0<M<=231 -1)表示集训队的同学数量和队伍不能超过的平衡值,接下来N个数,分表代表每个同学的平衡值k (0<k<=231 -1)
输出
每组输出集训队最少队伍数,即同学们尽可能配对后的队伍数量


样例输入 Copy
1
3 6
1 2 4
样例输出 Copy
2