#include<bits/stdc++.h>
using namespace std;
int n,k;
const int N=1e6+6;
int a[N],b[N];
bool gys(int x)
{
	int lmz=0;
	for(int i=1;i<=n;i++)
	{
		lmz+=(a[i]/x+b[i]/x);
	}
	return lmz>0;
}
int main()
{
	{
		cin>>n>>k;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			cin>>b[i];
		}
		int l=1,r=100000;
		while(l<r)
		{
			int mid=(l+r+1)/2;
			if(gys(mid))
			{
				l=mid;
			}
			else
			{
				r=mid-1;
			}
		}
		cout<<l;
		return 0;
	}
}

666谁能告诉我错哪了