また知らないテクニックが出てきた…。 https://atcoder.jp/contests/abc294/tasks/abc294_h

こちらは典型かな…。 https://atcoder.jp/contests/abc294/tasks/abc294_g