#include<bits/stdc++.h>

using namespace std;

long long n,k;
struct coco{
	long long h,w;
}cho[100005];

bool cmp(long long x)
{
	long long sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=(cho[i].h/x*cho[i].w/x);
	}
	return sum<k;
}

int main()
{
	scanf("%lld%lld",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld%lld",&cho[i].h,&cho[i].w);
	}
	long long l=0,r=100000;
	while(l<r)
	{
		long long mid=(l+r)>>1;
		if(cmp(mid))
		{
			r=mid;
		}
		else
		{
			l=mid+1;
		}
	}
	printf("%lld",l-1);
	return 0;
}

其实这题不就跟[P2440]一样吗，一样的写法那题都能AC，难受?(https://www.luogu.com.cn/problem/P2440)