こういうのってどんな典型を知ってれば解けるんだ?アドホックにしか見えんぞ
https://atcoder.jp/contests/abc131/tasks/abc131_e