j01953. 果树修剪日 未做

果园有 $n$ 棵果树，第 $i$ 棵初始高 $c_i$ 厘米，每天长高 $h_i$ 厘米。果农打算等所有树的高度之和首次 $\ge S$ 的那天统一修剪。问从今天算起最少等几天（今天已满足则输出 0）。

第一行 $n$ $S$；接下来 $n$ 行，每行 $c_i$ $h_i$。

一个整数，最少等待天数。

• 30% $n$$\le$100 且答案 $\le 1\times 10^6$（可逐天模拟）。
• 60% $n$$\le$$2\times 10^3$ 且 $h_i$$\le$100。
• 100% 1$\le$$n$$\le$$2\times 10^5$，0$\le$$c_i$$\le$$1\times 10^9$，1$\le$$h_i$$\le$$1\times 10^9$，1$\le$$S$$\le$$1\times 10^{18}$。