時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 131072K，其他語言262144K
64bit IO Format: %lld

題目描述

cc最近收到了好多禮物，對著滿地大小不一的禮物，她想要一個包來裝，於是dd就掏出了一個會說話的神奇揹包給cc裝禮物。
cc為了一次性裝儘可能多的禮物，於是跟這個揹包定下了一個規則，對每個禮物，揹包會給出它對這件禮物的喜愛程度，揹包越喜歡這個禮物，它就會越開心，越開心，它就會擴大自己的容量。
於是問題就變成了這樣：每個禮物都有自己的體積ai，揹包也會給出它對這些禮物的喜愛程度bi，並且為了方便cc計算，揹包告訴cc，喜愛程度bi就是這件物體放進揹包，揹包後會擴大的體積。
那麼現在cc想知道，對這一地的禮物，有沒有某種放的順序，可以一次性把所有禮物都放進包裡？
當然，物體要先放進揹包，揹包才會擴大自己的體積
比如當前揹包的剩餘體積為2，禮物的體積為3，喜愛程度為4，也是不能放進揹包的。

輸入描述:

輸入包含多組資料，第一行為一個整數T(1<=T<=20)
每組資料第一行包含兩個整數n,v(1<=n,v<=1000)表示共有n個禮物，揹包一開始的體積為v
接下去的n行每行包含兩個整數ai,bi(1<=ai,bi<=1000)表示每個禮物的體積ai與揹包對這件禮物的喜愛程度bi
1 <= T <= 20
1 <= n, v <= 100000
1 <= ai, bi <= 100000

輸出描述:

若存在一種放禮物的順序可以讓cc把所有禮物放進揹包，則輸出"yes"否則輸出"no"（引號不包含在內）

示例1

輸入

1
4 2
1 2
2 1
3 1
2 3

輸出

yes

point：

把揹包分為2類，一類放進去反倒可以增加空間，一類縮減。

先貪心放一類，當然是小的先放。

再放二類，也是小的先放。

全放下就ok。不然就NO。

#include <iostream>
#include <string>
#include <string.h>
#include <math.h>
#include <vector>
#include <queue>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 100000+1000;
#define LL long long
const LL inf = 0x3f3f3f3f;
struct node
{
	LL a,b;
}a[maxn],b[maxn];
bool cmd(node a,node b)
{
	return a.a<b.a;
}
int main()
{
	LL T;
	scanf("%lld",&T);
	while(T--){
		LL n,v;
		LL c1=0,c2=0;
		scanf("%lld %lld",&n,&v);
		for(LL i=1;i<=n;i++){
			LL aa,bb;
			scanf("%lld %lld",&aa,&bb);
			if(bb>aa){
				a[++c1].a=aa;
				a[c1].b=bb;
			}else{
				b[++c2].a=aa;
				b[c2].b=bb;
			}
		}
		sort(a+1,a+1+c1,cmd);
		LL flag=1;
		for(LL i=1;i<=c1;i++){
			if(a[i].a>v){
				flag=0;
				break;
			}
			v-=a[i].a;
			v+=a[i].b;
		}
		sort(b+1,b+1+c2,cmd);
		for(LL i=1;i<=c2;i++){
			if(b[i].b>v){
				flag=0;
				break;
			}
			v-=b[i].a;
			v+=b[i].b;
		}
		if(!flag){
			printf("no\n");
		}else{
			printf("yes\n");
		}

	}
	
}