しばらくスポンサー無し回かな？ https://atcoder.jp/contests/abc347/tasks/abc347_g

ここまで来てだいぶコードが短い。 https://codeforces.com/contest/1842/problem/G