ボールを筒の右側から入れるクエリをクエリ \(1\) 、筒の左側からボールを取り出すクエリをクエリ \(2\) と呼ぶことにします。

クエリ \(2\) が与えられたとき、筒の中には \(c\) 個以上のボールがあることが保証されているため、クエリ \(1\) は最初から全て処理されていることにしても良いです。

よって、クエリ \(1\) を順番に全て処理してから、クエリ \(2\) を順番に全て処理することでもAC出来ます。 (実装は少々面倒になるかもしれません)

解答例