分巧克力

儿童节那天有 K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N块巧克力，其中第i块是HixWi的方格组成的长方形。为了公平起见，小明需要从这 N块巧克力中切出 K块巧克力分给小朋友们。切出的巧克力需要满足
1.形状是正方形，边长是整数。
2.大小相同。
例如一块6x5 的巧克力可以切出 6块2x2 的巧克力或者 2块 3x3 的巧克力。
当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么?

输入
第一行包含两个整数 和 。(1<N,K<10^5)
以下 行每行包含两个整数 和 1<Hi,W_i<10^5)。
输入保证每位小朋友至少能获得一块1x1的巧克力。

输出
输出切出的正方形巧克力最大可能的边长。

#include<bits/stdc++.h>
using namespace std;
int n,k,l,r,mid,cnt,ans;
struct st{
	int a,b;
}a[100005];
int main(){
	cin>>n>>k;
	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<r){
		mid=l+r>>1,cnt=0;
		for(int i=1;i<=n;i++){
			cnt+=(a[i].a/mid)*(a[i].b/mid);
		}
		if(cnt>=k)l=mid+1,ans=mid;else r=mid;
//		cout<<mid<<' '<<cnt<<endl;
	}
	cout<<ans;
	return 0;
}