# 没m的dog连这都不会做
```
#include<bits/stdc++.h>
#define f(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typedef long long ll;
ll n,m,num,sum,ans,q,w;
struct apple
{
ll gao,li;
}a[5005];
bool comp(apple x,apple y)
{
if(x.li!=y.li) return x.li<y.li;
else return x.gao<y.gao;
}
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
cin>>q>>w;
w+=q;
f(i,1,n) cin>>a[i].gao>>a[i].li;
sort(a+1,a+1+n,comp);
//f(i,1,n) cout<<a[i].gao<<' '<<a[i].li<<endl;
f(i,1,n)
{
if(a[i].gao<=w&&m-a[i].li>=0)
{
ans++;
m-=a[i].li;
}
else if(m-a[i].li<0) break;
}
cout<<ans;
return 0;
}
```
# 小狗万岁
by cat_YIN @ 2023-08-17 09:03:35