Gよりこちらの方が思いつきやすいかな…。 https://atcoder.jp/contests/abc214/tasks/abc214_h

解法を理解した後も、割と手間取った。 https://atcoder.jp/contests/abc214/tasks/abc214_g