ABC216 D Pair of Balls

愚直に各操作をシミュレーションすると$ O(NM)となって間に合わない.

そこで, 空になったボールがあれば, 影響する筒は2つしかないことを利用し, その筒を優先して操作できないか見ていけばよい. こうすれば各ボールについて見る回数は$ O(M)で抑えられるので, 管理にsetを用いと$ O(M \log N)でこの問題を解くことができる.