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

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