「土」巨石滚滚--贪心

看完题目，应该马上能想到的是先撞比自己小的，撞回馈多的，但具体该如何写呢？可能需要分析下才行。
首先在读入的时候，就可以先算出差值v=b-a;
然后我们想如果差值都是正的，那么我们肯定是先撞它，因为越撞越多嘛，那都是正的的情况下，先撞谁呢？肯定是先撞损失小的，这样就能尽量使自身变大，从而撞更多的；
其次，那如果差值都是负的，我们肯定是先撞回馈多的，这样能让自身损失尽可能靠后；
最后，如果差值正负不同，这也是最简单的，按照最开始的思路，必然是 先撞正的再撞负的。
按照上面的顺序排好队再依次遍历，一个一个撞就可以了。

using namespace std;
#include<bits/stdc++.h>
const int maxn=500000;
struct node{
    int a,b,v;
}x[maxn];

bool cmp(node x,node y)//关键就在这里
{
    if(x.v>0 && y.v>0) return x.a<y.a;
    else if(x.v<0 && y.v<0) return x.b>y.b;
    else return x.v>y.v;
}

int main(){
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=0;i<n;i++)
        {
            cin>>x[i].a>>x[i].b;
            x[i].v=x[i].b-x[i].a;
        }
        sort(x,x+n,cmp);
        int i;
        long long sum=m;
        for(i=0;i<n;i++)
        {
            if(x[i].a>sum) break;
            sum+=x[i].v;
        }
        if(i!=n) cout<<"No\n";
        else cout<<"Yes\n";
    }
    return 0;
}