乗客人数 - その 2 (paizaランク C 相当)

※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
　レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
　有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。


パイザ交通の運営するバスは n 個のバス停に順番に停まります。初めのバス停に着く前は乗客は誰もいません。i 番目のバス停では a_i 人がバスから降り、b_i 人がバスに乗ります。ここでバスを利用する乗客全員がバスに乗ることができる範囲で最も少ない乗車定員のバスを用意したいです。乗車定員の人数を求めてください。ただし、各バス停では降りる客が全員降りた後に、新しい客が乗ってくるものとします。