#include <fstream>
#include <algorithm>
#define mod 666013
#define inf 1000000001
using namespace std;
ifstream f("garaj.in");
ofstream g("garaj.out");
struct meme{
    short int c,t;
}v[100001];
int a[100001];
int nr,i,n,m;
long long st,dr,mid,tmin,s,maxi;
bool verif(int x){
    long long S=0;
    for(i=1;i<=n;i++){
        S+=v[i].c*(x/v[i].t);
        if(S>=m)
            return 1;
    }
    return 0;
}
int cmp(int a,int b){
    return a>b;
}
int main()
{   f>>n>>m;
    maxi=0;
    for(i=1;i<=n;i++){
        f>>v[i].c>>v[i].t;
        v[i].t*=2;
        if(maxi<(v[i].t)*(m/v[i].c))
            maxi=(v[i].t)*(m/v[i].c);
    }
    st=1;dr=maxi;
    while(st<=dr){
        mid=(st+dr)/2;
        if(verif(mid)==1){
            dr=mid-1;
            tmin=mid;
        }
        else
            st=mid+1;
    }
    g<<tmin<<' ';
    for(i=1;i<=n;i++)
        a[i]=v[i].c*(tmin/v[i].t);

    sort(a+1,a+n+1,cmp);
    s=0;nr=0;
    while(s<m)
        s+=a[++nr];
    g<<nr;
    return 0;
}