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

typedef long long ll;

int n,T;
ll dp[50];
vector<int> grd;
vector<pair<int,int> > v;

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n>>T;
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        b+=a+1;
        if(a)v.emplace_back(a,b);
        else grd.push_back(b);
    }
    sort(v.begin(),v.end(),[](pair<int,int> a,pair<int,int> b){
        return a.first*b.second>b.first*a.second;
    });
    sort(grd.begin(),grd.end());
    for(int i=1;i<32;i++)dp[i]=T+1;
    for(int i=0;i<v.size();i++){
        for(int j=30;j>=0;j--){
            dp[j+1]=min(dp[j+1],(v[i].first+1)*dp[j]+v[i].second);
        }
    }
    int ans=0;
    for(int i=0;i<32&&dp[i]<=T;i++){
        ll lft=T-dp[i];
        int pos=0;
        while(pos<grd.size()&&lft>=grd[pos]){
            lft-=grd[pos];
            pos++;
        }
        ans=max(ans,pos+i);
    }
    cout<<ans<<endl;

    return 0;
}