U412348 【课堂练习】最大值

**题解见** （自编）小F 在手工课上剪纸。

手工课上老师拿出 $n$ 张长方形彩纸，每张彩纸上都画着 $w \times h$ 的网格（网格铺满整张彩纸）。现在老师将 $n$ 张彩纸裁剪出 $k$ 张大小相同的正方形，并且要使裁剪出的正方形边长最大（裁剪的正方形边长必须为整数）. 例如，在 $n = 2$ 的情况下，其中 $w_1 = 4, h_1 = 3, w_2 = 5, h_2 = 4, k = 6$，裁剪的 $6$ 个正方形边长最大是 $2$。 现在给出 $n, k$ 和所有 $w_i, h_i$ 的值，请你求出裁剪出的正方形的边长的最大值是多少。

第一行，输入两个整数 $n, k$。 接下来 $n$ 行，每行两个整数 $w_i, h_i$。

输出一个整数，表示满足条件的边长最大值。 特别的，如果无解，输出 `-1`。

$1 \le n, k \le 100, 1 \le w_i, h_i \le 1000$。