#include<bits/stdc++.h>
using namespace std;
int n,k;
struct choc{
	int a,b;
}a[100100];
bool check(int x){
	int s=0;
	for(int i=1;i<=n;i++){
		int c=a[i].a/x,cs=a[i].b/x;
		s+=c*cs;
	}
	return s>=k;
} 
int main(){
	cin>>n>>k;
	int l=1,r=0,mid;
	for(int i=1;i<=n;i++){
		cin>>a[i].a>>a[i].b;
		r=max(max(a[i].a,a[i].b),r);
	}
	while(l+1<r){
		mid=(l+r)/2;
		if(check(mid)) l=mid;
		else r=mid;
	}
	cout<<l;
	return 0;
}