https://codeforces.com/contest/1774/problem/C i tried going through the editorial but it went over my head so if anyone could , help me understand the idea behind this problem would be helpful .