こちらはちょっとややこしい。 https://codeforces.com/contest/1582/problem/G

Div2のF問題にしては易しめ？ https://codeforces.com/contest/1582/problem/F2