これはちょっと手間取ったけど普通に解けた。 https://codeforces.com/contest/1453/problem/E

こういうの思いつく気がしないなぁ。 https://atcoder.jp/contests/arc136/tasks/arc136_f