Rosetta Problems

Do you like query problems?

https://atcoder.jp/contests/arc111/tasks/arc111_f