そんなテクもあったな。 https://atcoder.jp/contests/abc285/tasks/abc285_h

これ初めて使ったかも…。 https://atcoder.jp/contests/abc285/tasks/abc285_g