#include<bits/stdc++.h>
using namespace std;

int s,n,k,h[1000000],w[1000000],imax;
int find(){	
	int l=0,r=100000,mid;
	while(l<r){
		s=0;
		mid=(l+r+1)/2;
		for(int i=1;i<=n;i++){
			if(h[i]>mid){
				s+=(h[i]/mid)*(w[i]/mid);
			}
		}
		if(s>=k){
			l=mid;
		}
		else{
			r=mid-1;	
		}
		imax=max(imax,l);
	}
	return l;
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>h[i]>>w[i];
	}
	cout<<find();
	return 0;
}

只有72分 呜呜呜