#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("garaj.in");
ofstream g("garaj.out");
int n,m,a[100002],b[100002],sp,rez,i,j,k;
int d1[100002],d2[100002],min1;

int ver(int a,int b)
{
   if(a%b==0) return 1;
   return 0;
}

int cmp(int a,int b)
{
    return a>b;
}

void fct()
{
    int s;
    sort(d2+1,d2+n+1,cmp);
    s=0;
    for(i=1;i<=n;i++)
    {
        s+=d2[i];
        rez++;
        if(s>=m) i=n+1;
    }
}

int main()
{
    f>>n>>m;
    min1=9999999;
    for(i=1;i<=n;i++)
    {
        f>>a[i]>>b[i];
        b[i]*=2;
       min1=min(min1,b[i]);
    }
    bool ok=1;
    for(j=min1;ok==1;j++)
    {
       for(i=1;i<=n;i++)
       {
           d1[i]=d2[i];
           if(ver(j,b[i])==1)
           {
               d2[i]=d1[i]+a[i];
               sp+=a[i];
           }
           else d2[i]=d1[i];
       }
       if(sp>=m)
       {
         fct();
         g<<j<<" "<<rez;
         return 0;
       }
    }

    return 0;
}