AT_awc0004_b バッテリー残量

高橋君は、 $ N $ 台のスマートフォンの充電状況を監視するシステムを開発しています。 時刻 $ 0 $ において、各スマートフォン $ i $ （ $ 1 \leq i \leq N $ ）のバッテリー残量は $ A_i $ mAh です。各スマートフォン $ i $ は、時刻 $ 0 $ 以降、 $ B_i $ mAh/s の一定の速度でバッテリーを消費します。ただし、バッテリー残量は $ 0 $ mAh 未満にはなりません。 すなわち、時刻 $ t $ （ $ t \geq 0 $ ）におけるスマートフォン $ i $ のバッテリー残量は $ \max(A_i - B_i \times t,\ 0) $ mAh です。 時刻 $ T $ における $ N $ 台すべてのスマートフォンのバッテリー残量の合計を求めてください。

> $ N $ $ T $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_N $ $ B_N $ - $ 1 $ 行目には、スマートフォンの台数を表す整数 $ N $ と、バッテリー残量の合計を求めたい時刻を表す整数 $ T $ が、スペース区切りで与えられる。 - $ 2 $ 行目から $ N+1 $ 行目では、各スマートフォンの情報が与えられる。 - $ 1 + i $ 行目には、スマートフォン $ i $ の初期バッテリー残量を表す整数 $ A_i $ と、毎秒のバッテリー消費量を表す整数 $ B_i $ が、スペース区切りで与えられる。

時刻 $ T $ における全てのスマートフォンのバッテリー残量の合計を整数として $ 1 $ 行で出力せよ。

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