https://agc026.contest.atcoder.jp/tasks/agc026_f/

https://codeforces.com/gym/102059/problem/B
