AT_awc0002_c 植物の成長観察

高橋君は学校の理科の授業で、 $ N $ 種類の植物を育てる実験を行っています。 それぞれの植物は、実験開始時の高さと、1日あたりの成長量が異なります。具体的には、 $ i $ 番目の植物（ $ 1 \leq i \leq N $ ）は、実験開始時（ $ 0 $ 日目）の高さが $ A_i $ cm であり、1日あたり $ B_i $ cm ずつ成長します。すなわち、 $ d $ 日目（ $ d = 0, 1, 2, \ldots $ ）における $ i $ 番目の植物の高さは $ A_i + B_i \times d $ cm です。 高橋君は $ 0 $ 日目, $ 1 $ 日目, $ 2 $ 日目, $ \ldots $ と毎日植物の高さを確認し、すべての植物の高さが $ M $ cm 以上になった最初の日に観察を終了する計画です。 観察が終了する日、すなわち、すべての $ i $ （ $ 1 \leq i \leq N $ ）について $ A_i + B_i \times d \geq M $ が成り立つような最小の非負整数 $ d $ を求めてください。 なお、制約の条件のもとで、答えは必ず有限の値として存在します。

> $ N $ $ M $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $ - $ 1 $ 行目には、植物の種類数を表す整数 $ N $ と、目標の高さを表す整数 $ M $ が、スペース区切りで与えられる。 - 続く $ N $ 行のうち $ i $ 行目（ $ 1 \leq i \leq N $ ）には、 $ i $ 番目の植物の実験開始時の高さ $ A_i $ と、1日あたりの成長量 $ B_i $ が、スペース区切りで与えられる。

すべての植物の高さが $ M $ cm 以上となる最小の非負整数 $ d $ を $ 1 $ 行で出力せよ。

### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ 1 \leq M \leq 10^9 $ - $ 1 \leq A_i \leq 10^9 $ - $ 1 \leq B_i \leq 10^9 $ - 入力はすべて整数である