No.005 C

お客さんが来たときに, 売れるたこ焼きのうち一番古いたこ焼きを売っていく.

最初に $t$ 秒に作るたこ焼きの数を入れる配列を用意し, $A_i$ の値にしたがって配列を更新しておく.

次に $B_i$ をひとつずつ見ていき, 区間 $[B_i-T, B_i]$ の中で最も古いたこ焼きを求め, その時間のたこ焼きを減らしていく. 区間内にたこ焼きがなければお客さんを捌くことはできない.