1442: 剪纸最大值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：104
Solved：45
Description
手工课上老师拿出N张长方形彩纸,且每张彩纸上都画着w*H的网格(网格铺满整张彩纸)。现在老师将N张彩纸裁剪出 K 张大小相同的正方形，并且要使裁剪出的正方形的边长最大（裁剪的正方形边长必须为整数），输出正方形最大边长。
例如: N = 2,有 2 张彩纸，第一张彩纸W = 4, H = 3；第二张彩纸W = 5, H = 4; K = 6,裁剪 6 个正方形边长最大是2。
例如: N = 2,有 2 张彩纸，第一张彩纸W = 4, H = 3；第二张彩纸W = 5, H = 4; K = 6,裁剪 6 个正方形边长最大是2。
Input
第一行输入两个正整数N和K。
接下来的N行，每行两个正整数W和H。
接下来的N行，每行两个正整数W和H。
Output
输出一个整数，表示正方形的最大边长，如果剪不出来，则输出-1。
Sample Input Copy
2 6
4 3
5 4Sample Output Copy
2HINT
1 < N < 100;
1 < K < 100;
1 < W < 1000;
1 < H < 1000;
W ≠ H;
1 < K < 100;
1 < W < 1000;
1 < H < 1000;
W ≠ H;