秋祭 | 静岡高校工学部



卬高杯

G問題 - Drinking Iced Tea

実行時間制限: 2 sec / メモリ制限: 1024 MB

問題文

優しいT先輩は後輩のC君のためにアイスティーを持ってきました。
いま、C君の前には`N`個のグラスが並んでいます。`i`番目のグラスには、アイスティーが`X_i`㎖、睡眠薬が`Y_i`㎎入っています。
C君は、睡眠薬を`M`㎎飲むと眠ってしまいます。
C君が眠らずに飲むことのできるアイスティーの量として考えられる最大値を求めてください。なお、C君はT先輩から与えられたアイスティーは全て飲み干すとし、`i`番目のグラスのアイスティーを全て飲み干した直後に`i`番目のグラスのアイスティーに含まれる睡眠薬の効果が表れるとします。

制約


入力

入力は以下の形式で標準入力から与えられる。

出力

整数で一行に出力せよ。


入力例1

出力例1

225

遠野君は睡眠薬を6㎎飲むと眠ってしまうため、1,2,3番目のグラスのアイスティーを飲むのが最適です。


提出はここから