#include<cstdio>
#include<algorithm>
using namespace std;
int i,n,m,s[100009],t[100009];
long long S,p,u,mij,ras,a[100009];
int ok(long long tmp)
{
    int i;
    long long S=0;
    for(i=1;i<=n;i++)
        S+=1LL*s[i]*(tmp/t[i]);
    return (S>=m);
}
int main()
{
freopen("garaj.in","r",stdin);
freopen("garaj.out","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
for(i=1;i<=n;i++)
{
    scanf("%d",&s[i]);
    scanf("%d",&t[i]);
}
for(i=39;i>=0;i--)
    if(ok(ras+(1LL<<i)-1)==0)
        ras|=(1LL<<i);
printf("%lld ",ras*2);
for(i=1;i<=n;i++)
    a[i]=1LL*s[i]*(ras/t[i]);
sort(a+1,a+n+1);
reverse(a+1,a+n+1);
S=0;
for(i=1;i<=n;i++)
{
    S+=a[i];
    if(S>=m) break;
}
printf("%d\n",i);
return 0;
}