The last edu, task d
https://codeforces.me/contest/1430/submission/95238661 Why it is works? I solved this intuitive.
Codeforces Round 1129 Solution Discussion