link to the problem:-https://codeforces.net/contest/508/problem/C

please explain the logic behind this problem. I have looked into the editorial but it's not clear.