AT_abc309_c [ABC309C] Medicine

[problemUrl]: https://atcoder.jp/contests/abc309/tasks/abc309_c 高橋君は医者のすぬけ君から $ N $ 種類の薬を処方されました。$ i $ 種類目の薬は(処方された日を含めて) $ a_i $ 日間、毎日 $ b_i $ 錠ずつ飲む必要があります。また、高橋君はこれ以外の薬を飲む必要がありません。 薬を処方された日を $ 1 $ 日目とします。$ 1 $ 日目以降で、初めて高橋君がその日に飲む必要がある薬が $ K $ 錠以下になるのは何日目かを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ a_1 $ $ b_1 $ $ \vdots $ $ a_N $ $ b_N $

$ 1 $ 日目以降で、初めて高橋君がその日に飲む必要がある薬が $ K $ 錠以下になるのが $ X $ 日目の時、 $ X $ を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 3\ \times\ 10^5 $ - $ 0\ \leq\ K\ \leq\ 10^9 $ - $ 1\ \leq\ a_i,b_i\ \leq\ 10^9 $ - 入力はすべて整数 ### Sample Explanation 1 $ 1 $ 日目には、高橋君は $ 1,2,3,4 $ 種類目の薬をそれぞれ $ 3,5,9,2 $ 錠飲む必要があります。よってこの日は $ 19 $ 錠飲む必要があり、$ K(=8) $ 錠以下ではありません。 $ 2 $ 日目には、高橋君は $ 1,2,4 $ 種類目の薬をそれぞれ $ 3,5,2 $ 錠飲む必要があります。よってこの日は $ 10 $ 錠飲む必要があり、$ K(=8) $ 錠以下ではありません。 $ 3 $ 日目には、高橋君は $ 1,4 $ 種類目の薬をそれぞれ $ 3,2 $ 錠飲む必要があります。よってこの日は $ 5 $ 錠飲む必要があり、初めて $ K(=8) $ 錠以下になります。 以上より、$ 3 $ が答えです。