落ち着いて考えたらそこまで難しくなかった…。 https://atcoder.jp/contests/abc298/tasks/abc298_h

解き方はすぐ思いついても実装が割とめんどい。 https://atcoder.jp/contests/abc298/tasks/abc298_g