なるほど…。 https://atcoder.jp/contests/arc138/tasks/arc138_d

完全にDにしてやられた…。 https://atcoder.jp/contests/arc138/tasks/arc138_c