深海潜艇探险

#include <algorithm>
#include <iostream>
#include <vector>
#include <list>
using namespace std;
bool cmp(const pair<int,int>& a,const pair<int,int>& b){
  return (a.second-a.first)>(b.second-b.first);
}

bool check(long start,list<pair<int,int>>& enegy){
  if(enegy.empty()) return true;
  for (auto it=enegy.begin(); it!=enegy.end(); it++) {
    pair<int,int> tmp=*it;
    if(tmp.first<start){
      int diff=tmp.second-tmp.first;
      enegy.erase(it);
      return check(start+diff,enegy);
    }
  }
  return false;
}

int main() {
  int T;
  cin >> T;
  while (T--) {
    int origin, n;
    list<pair<int,int>> enegy;
    cin >> n >> origin;
    int cost,supply;
    for (int i = 0; i < n; i++) {
      cin >> cost >> supply;
      enegy.push_back(make_pair(cost,supply));
    }
    enegy.sort(cmp);
    if(check(origin, enegy)){
      cout<<"Yes"<<endl;
    }else{
      cout<<"No"<<endl;
    }  
  }
}