#include <cstdio>
#include <algorithm>
#include <set>
using namespace std;

int n, m;
struct camion{
    int c, t;
}a[100002];
multiset <int> b;
inline bool cmp(camion x, camion y){
    return x.t < y.t;
}
int main()
{
    freopen("garaj.in", "r", stdin);
    freopen("garaj.out", "w", stdout);
    scanf("%d%d", &n, &m);
    for(int i = 1; i <= n ; ++i)
        scanf("%d%d", &a[i].c, &a[i].t), a[i].t *= 2;
    int st = 1, dr = 2000000000;
    while(st <= dr){
        int mij = (st + dr) / 2;
        int NR = 0, cam = 0;
        for(int i = 1; i <= n ; ++i){
            NR = NR + (mij / a[i].t) * a[i].c;
            if(NR >= m) break;

        }
        if(NR >= m)dr = mij - 1;
        else st = mij + 1;
    }
    int NR = 0, Min = n;
    for(int i = 1; i <= n ; ++i){
        a[i].t = (st / a[i].t) * a[i].c;
        b.insert(a[i].t);
        NR = NR + a[i].t;
    }
    multiset <int>::iterator it;
    for(it = b.begin() ; it != b.end() ; ++it){
        NR = NR - *it;
        if(NR < m) break;
        --Min;
    }
    printf("%d %d", st, Min);
    return 0;
}