#include <fstream>
using namespace std;
ofstream ofis;
ifstream ifis;
bool ok;
long n,m;
int temp,nr;
int sortare(int x);
int c[100000], t[100000];
 
int main(void)
{
    long i,min;
    ofis.open("garaj2.txt");
    ifis.open("garaj1.txt");
    ifis>>n>>m;
    for (int i=0; i<=n-1; i++)
    ifis>>c[i]>>t[i];
    min=0;
    for (int i=0; i<=n-1; i++)
    if (2*t[i]>min) min=2*t[i];
    ok=false;
    while (!ok)
    {
          nr=0;
          sortare(min);
          if (ok==true) ofis<<min<<" "<<nr;
          else min+=1;
    }
    return 0;
}

int sortare(int x)
{
    int j,s;
    s=0;
    for (int j=0; j<=n-1; j++)
    {
        s=s+x/(2*t[j])*c[j];
        if (s>=m)
        { 
              ok=true;
              break;
        }
        nr+=1;
    }
}