贪心

#include <bits/stdc++.h>
int main(){
    int n,s,a,b,ans=0,t=0,q[5005]; 
    std::cin>>n>>s>>a>>b; a+=b;
    for(int i=0;i<n;i++){
        std::cin>>q[t+1]>>q[t]; q[t+1]<=a?t++:0;}
    std::sort(q,q+t);
    for(int i=0;i<t&&s>=0;i++)ans++,s-=q[i];
    std::cout<<(ans<=0?0:ans-1); return 0;}

#include<bits/stdc++.h>
using namespace std;
int n,s,a,b,x,y,tot,ans,c[5001];
int main()
{
    cin>>n>>s;
    cin>>a>>b;
    for(int i=1;i<=n;i+=1)
    {
        cin>>x>>y;
        if(x<=a+b)c[tot+=1]=y;
    }
    sort(c+1,c+tot+1);
    for(int i=1;i<=tot;i+=1)if(s>=c[i])s-=c[i],ans+=1;
    cout<<ans;
}