これはシンプルながら勉強になるな。 https://beta.atcoder.jp/contests/qupc2018/tasks/qupc2018_h

うーむ、わかれば簡単なのだが。 https://beta.atcoder.jp/contests/qupc2018/tasks/qupc2018_g