Problem B: PIPI捡垃圾

Problem B: PIPI捡垃圾

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 483  Solved: 118
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI参加志愿者活动去沙滩上捡垃圾,已知沙滩上有 N 堆垃圾,每个垃圾的重量为 L,PIPI的垃圾袋容量为 M,一个垃圾袋最多能装两个垃圾。问: PIPI最少需要多少个垃圾袋才能把垃圾全带走?

Input

第一行包含一个正整数T代表测试样例组数。
对于每组测试用例,第一行包含两个正整数 N和 M(N<=105,M<=109)。
第二行包含 N 个正整数代表每一个垃圾的重量。

Output

对于每组样例,输出包含一个正整数代表最少需要的垃圾袋数目。除了最后一组样例,每两组样例间有一个空行。

Sample Input

1
3 2
1 2 2

Sample Output

3