002 - water

時間制限 1 秒 / メモリ制限 64 MB / 得点 100 / x 53 /


TLE
1sec
MLE
64MB
得点
100

問題

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