hhhhhhh

#include<bits/stdc++.h>
using namespace std;

typedef pair<int ,int> PIL; 

priority_queue<PIL>q;

int const N=10005;

int p[N],s[N];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n,b;
    cin>>n>>b;
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        cin>>p[i]>>s[i];
        q.push(make_pair(-(p[i]+s[i]),p[i]));
    }
    while(b>0)
    {
        b+=q.top().first;
        if(b<0)
        {
            b-=q.top().first;
            break;
        }
        ans++;
        q.pop();
    }
//    cout<<q.top().second;
//    cout<<q.top().first;
//cout<<(q.top().second/2-q.top().first-q.top().second);
    if(b>=(q.top().second/2-q.top().first-q.top().second))
    {
        ans++;
    }
    cout<<ans;
    return 0;
}