#include <bits/stdc++.h>

using namespace std;

const int nmax = 100008;

int N,M,cnt;
long long timp,s[nmax];

struct el{
 int t,nr;
}a[nmax];

inline bool cmp(const el &A, const el &B){
 return A.t < B.t;
}

inline bool Ok(long long T){
 long long i,k=M;

    for(i = 1; i <= N && k > 0; ++i)
        k=k-(a[i].nr)*1LL*(T / (2 * a[i].t));

  if(k<=0)
    return true;

  return false;
}

inline void Calc(){
 long long st,dr,mij;
 int h,i;
  st = 1; dr = 2000000000000;
  while(st <= dr){
    mij = (st + dr)/2;
    if(Ok(mij)){
        timp = mij;
        dr = mij-1;
    }
    else st = mij+1;

  }
  for(i = 1; i <= N; ++i)
       s[i] = (timp/(a[i].t*2))*1LL*a[i].nr;
    sort(s+1,s+N+1);
    i = N; h = M;
    while(h>=0)h-=s[i],++cnt;
}

int main(){
    int i;
    freopen ("garaj.in","r",stdin);
    freopen ("garaj.out","w",stdout);
    scanf("%d %d\n",&N,&M);
    for(i = 1; i <= N; ++i)
        scanf("%d %d\n",&a[i].nr,&a[i].t);

    sort(a+1,a+N+1,cmp);
    Calc();
    printf("%lld %d\n",timp,cnt);

    return 0;
}