#include<bits/stdc++.h>
using namespace std;
bool f(int a,int n,int k,vector<int>h,vector<int>w){
int s=0;
for(int i=1;i<=n;i++){
s+=(h[i]/a)*(w[i]/a);
}
if(s<k)return false;
return true;
}
int main(){
int n,k;
cin>>n>>k;
vector<int>h(n+1),w(n+1);
for(int i=1;i<=n;i++){
cin>>h[i]>>w[i];
}
int l=1,r=100000;
while (l<r)
{
if(f((l+r+1)/2,n,k,h,w)){
l=(l+r+1)/2;
}
else{
r=(l+r)/2;
}
}
cout<<r<<endl;
}