#include <fstream>
#include <algorithm>
using namespace std;
ifstream cin("garaj.in");
ofstream cout("garaj.out");
int i, j, n, m, st, dr, mid, s, aux;
int c[100005], v[100005], t[100005];
int main() {
    cin>>n>>m;
    for (i=1;i<=n;i++) {
        cin>>c[i]>>t[i];
        t[i]*=2;
        aux=m/c[i]*t[i];
        if(aux>dr)
            dr=aux;
    }
    st=1;
    while (st<=dr) {
        mid=(st+dr)/2;
        s=0;
        for(i=1;i<=n && s<m;i++)
            s+=mid/t[i]*c[i];
        if (s<m)
            st=mid+1;
        else
            dr=mid-1;
    }
    cout<<st<<" ";
    for (i=1;i<=n;i++)
        v[i]=st/t[i]*c[i];
    sort(v+1, v+n+1, greater<int>());
    s=0;
    for (i=1;i<=n && s<m;i++)
        s+=v[i];
    cout<<i-1;
}