ゴリ押しで解けないこともないけど、Editorialはスマートな解法だね。 https://yukicoder.me/problems/no/1552

典型だったのに別アプローチ行ってしまい、遅刻も相まって時間内に間に合わず。 https://atcoder.jp/contests/abc209/tasks/abc209_f