問題
P君は鍋の中に水を入れた。最初水の温度はX度である。
その後、P君はN回のうち、i回目の操作で以下の内容を実行した。
①水をAi分温める。ただし、水は100度未満のうちは毎分1度上昇し、沸点の100度より熱くはならない。
②水をBi分冷ます。ただし、水は0度より温かいうちは毎分1度下降し、融点の0度より冷たくならない。
すべての操作を順番に行った後、水の温度は何度になっているだろうか?
ただし、水は十分に多く、氷や水蒸気の影響は無視できるものとする。
入力
入力は以下のように標準入力で与えられる。
N X A1 B1 A2 B2 : AN BN
出力
最終的な水の温度を一行で出力せよ。末尾には必ず改行を入れること。
制約
すべてのテストケースは以下の制約を満たす。
・1≤N≤50・0≤X≤100
・1≤Ai,Bi≤1000(1≤i≤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