g5-09088. 分巧克力 未做

有 $n$ 块巧克力，第 $i$ 块是 $h_i\times w_i$ 的矩形。要把巧克力分给 $k$ 个小朋友，每人分到一块边长为 $x$ 的正方形：每块巧克力沿网格切成若干个 $x\times x$ 的小正方形，边角余料舍去，小正方形不能由两块巧克力拼成。要求切出的小正方形总数至少为 $k$，求最大的整数 $x$。数据保证存在满足条件的 $x$。

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

一行一个整数，最大的边长 $x$。

$x=2$ 时，$6\times 4$ 切出 $3\times 2=6$ 块，$5\times 5$ 切出 $2\times 2=4$ 块，共 $10\ge 6$ 块，可行；$x=3$ 时分别切出 $2\times 1=2$ 块与 $1\times 1=1$ 块，共 $3<6$ 块，不可行。所以最大边长为 $2$。

$1\le n\le 10^5$，$1\le h_i,w_i\le 10^5$，$1\le k\le 10^9$，保证 $\sum h_i{w}_i\ge k$。