i was trying to solve this problem:- https://codeforces.net/contest/1801/problem/B

My solution :- https://codeforces.net/contest/1801/submission/278323418

In my solution i wrote a O(nlogn) solution and the judge is showing time limit exceeded. But in editorial the solution given is O(nlogn) and that is getting passed. I am having trouble understanding how this is happening.

plzz help :,(