#include <bits/stdc++.h>

using namespace std;

const int nmax = 100008;

int N,M,timp,cnt;

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

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

inline bool Ok(int T){
 int i,j,c=0,p,h = T,k = M;

    for(i = 1; i <= N && k > 0; ++i){
        j = 2 * a[i].t;
        p = h / j;
        if(p)++c;
        k=k-(a[i].nr)*p;
    }
  if(k<=0){
    cnt = c;
    return true;
  }
  return false;
}

inline void Calc(){
 int st,dr,mij;

  st = 1; dr = 1999999999;
  while(st <= dr){
    mij = (st + dr)/2;

    if(Ok(mij)){
        timp = mij;
        dr = mij-1;
    }
    else st = mij+1;

  }
}

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("%d %d\n",timp,cnt);

    return 0;
}