#include<iostream>
using namespace std;
int n,k;
int a[100000];
int b[100000];
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
	}
	int j=1;
	while(1)
	{
		int suma=0;
		for(int i=0;i<n;i++)
		{
			int sumx=0,sumy=0;
			sumx=a[i]/j;
			sumy=b[i]/j;
			suma+=(sumx+sumy);
		}
		if(suma>k)
		{
			j++;
		}
		else
		{
			cout<<j;
			return 0;
		} 
	}
	return 0;
}