#include <bits/stdc++.h>
using namespace std;
int main(void){
    int n,m;
    cin>>n>>m;
    int a[n];
    for(int i=0;i<n;i++){
        a[i]=0;
    }
    for(int i=0;i<n;i++){
        int b,c;
        cin>>b>>c;
        if((m-b)/c<n){
            a[(m-b)/c]++;
        }
    }
    int sum=0;
    int ans=1;
    for(int i=0;i<n;i++){
        sum+=a[i];
        if((sum%(i+1)==0?sum/(i+1):sum/(i+1)+1)>ans){
            ans=(sum%(i+1)==0?sum/(i+1):sum/(i+1)+1);
        }
    }
    cout<<ans<<endl;
    return 0;
}