ちょっと考えすぎた。 https://agc021.contest.atcoder.jp/tasks/agc021_c

これはまぁなんとか。 https://agc021.contest.atcoder.jp/tasks/agc021_b