#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int h[N],w[N],n,k;

int c(int a){
	int t=0;
	for(int i=0;i<n;i++){
		if(h[i]/a>=0&&w[i]/a>=0){
			t+=(h[i]/a)*(w[i]/a);
		}
	}
	return t>=k;
}
 
int main(){
	
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>h[i]>>w[i];
	}
	int l=0,r=n-1,mid;
	while(l+1<r){
		mid=(l+r)/2;
		if(c(mid)){
			l=mid;
		}else{
			r=mid;
		}
	}
	cout<<l;
	return 0;
}