打怪C++代码

I打怪

问题描述

在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。
为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。
请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉

输入格式

第一行两个整数n,z(1<=n,z<=100000)，分别表示怪物的数量和你的初始生命值。
接下来n行，每行两个整数d[i],a[i]
d[i],a[i] <=50000

输出格式

一行为TAK（是）或NIE（否），表示是否存在这样的顺序。

样例输入

3 5
3 1
4 8
8 3

样例输出

TAK  

#include<bits/stdc++.h>
using namespace std;
struct node{
	int x;
	int y;
}a[100005],b[100005];
bool cmp1(node a,node b){
	return a.x<b.x;
}
bool cmp2(node a,node b){ 
	return a.y>b.y;
}
long long n,z,aa=0