uva1149(贪心入门)

/*
贪心的选最轻的物品i+最重的j，如果放不下就剩下的只能单独一个背包 
证明:如果这种方法不是最优的
则i有两种情况:1.单独一个包，那么可以把j跟它放一起,这样可以得到一个可能更优的解
2.跟k(k<j)放一起,那么把j,k换位,交换后:k所在的船不会超重,因为原本放的是j；j所在的船也不会超重,因为贪心策略,所以能得到一个不比之前差的新解
综上：该策略为最优策略 
*/
#define LOCAL
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<queue>
#include<cmath>
#include<vector>
#include<set>
using namespace std;
#define maxn 3000000
#define inf 40000000
#define LL long long
int main()
{
	#ifdef LOCAL
	//freopen("data.in","r",stdin);
	//freopen("data.out","w",stdout);
	#endif
	int T,n,a[100055],m;cin>>T;
	for(int ca=0;ca<T;ca++)
	{
		cin>>n>>m;
		for(int i=0;i<n;i++) cin>>a[i];
		sort(a,a+n);
		int ans=0;
		int minn=0,maxx=n-1;//最轻最重的下标 
		while(minn<=maxx)
		{
			while(a[minn]+a[maxx]>m) maxx--,ans++;
			maxx--;minn++;ans++; 
		}
		if(ca) cout<<endl;
		cout<<ans<<endl;
	} 
	return 0;
}