#4 RE 求调

/*
在输入时保存每个可以摘的(高度)苹果
再排序，用for来遍历判断并最后输出答案
*/
#include <bits/stdc++.h>
using namespace std;

int t,s,x,y,c=0;
vector< pair<int,int> > v;
int cmp(pair<int,int> a,pair<int,int> b){
    return a.second<b.second;
}
int main(){
    cin >> t >> s;
    cin >> x >> y;
    int h=x+y;
    for(int i=0;i<t;i++){
        cin >> x >> y;
        if(x<=h) v.push_back({x,y});
    }
    sort(v.begin(),v.end(),cmp);
    for(int i=0;s>=v[i].second&&i<v.size();i++){
        c++;
        s-=v[i].second;
    }
    cout << c << endl;
    return 0;
}