これは割とすんなり。 https://yukicoder.me/problems/no/2170

ECR最終問でこの短さは珍しい。 https://codeforces.com/contest/1612/problem/G