問題
P君は鍋の中に水を入れた。最初水の温度は$X$度である。
その後、P君は$N$回のうち、$i$回目の操作で以下の内容を実行した。
①水を$A_i$分温める。ただし、水は100度未満のうちは毎分1度上昇し、沸点の100度より熱くはならない。
②水を$B_i$分冷ます。ただし、水は0度より温かいうちは毎分1度下降し、融点の0度より冷たくならない。
すべての操作を順番に行った後、水の温度は何度になっているだろうか？
ただし、水は十分に多く、氷や水蒸気の影響は無視できるものとする。
入力
入力は以下のように標準入力で与えられる。
$N$ $X$ $A_1$ $B_1$ $A_2$ $B_2$ : $A_N$ $B_N$
出力
最終的な水の温度を一行で出力せよ。末尾には必ず改行を入れること。
制約
すべてのテストケースは以下の制約を満たす。
・$1 \le N \le 50$・$0 \le X \le 100$
・$1 \le A_i,B_i \le 1000$($1 \le i \le N$)
入出力例
入力例1
2 10 10 30 30 10
出力例1
20
解説
水は最初10度である。そのあと、20度まで温め、30分冷ますが、水は0度未満にはならないため0度のままである。
その後30度まで上昇したのち20度に下がるので、答えは20度である。
入力例2
2 0 200 200 200 1
出力例2
99