https://atcoder.jp/contests/abc291/tasks/abc291_g

https://atcoder.jp/contests/abc291/submissions/43461942

解けました

一番大変だったのは配列をひっくり返すところです。