どうにか解けて良かったね。 https://atcoder.jp/contests/arc149/tasks/arc149_d

これはかなり典型の問題。 https://yukicoder.me/problems/no/2713