問題 1

　n 分間にわたり， トンネルの入口と出口で， 1分間に通過する車の数を数えたデータがある． そのデータは， 全部で n+2 行からなり， 各行には次の内容が書かれている．

• 第1行目には，正整数 n が書かれており， 調査時間が n 分間であったことを表している．
• 第2行目には，正整数 m が書かれており， 調査開始時におけるトンネル内の車の台数が m であったことを表している．
• 第(2+i)行目（ i = 1, 2, ... , n ) には， 調査開始後 (i-1) 分経過した時点から i 分経過するまでの1分間に， 入口を通過した車の台数と出口を通過した車の台数が １つの空白で区切られて書かれている．

調査開始後 j 分経過した時点 ( j=0, 1, 2, ... , n ) におけるトンネル内の車の台数を S_j とする． S_j の最大値を出力しなさい． また， トンネル内の車の台数が負になることは考えられないので， S_j が一度でも負になった場合は， 「エラー」の意味で 0 を出力しなさい． ただし， n は 10000 以下で， トンネルの入口および出口を1分間に通過する車の台数は 100 以下である．

　出力ファイルにおいては， 出力の最後の行にも改行コードを入れること．

入出力例

入力例１

3
2
2 3
2 3
4 1

出力例１

3

入力例２

3
2
2 3
2 4
4 1

出力例２

0

入力例３

3
2
2 3
2 3
1 0

出力例３

2