During the contest i have challenged these two solution 7593695 , 7593010 my test case was 2 1 2 when i challenged their solution it was showing "Invalid Input". but these solution gave wrong answer on the very same cases after system testing What does this mean "Invalid Input"..???

I don't understand why my code is giving TLE for this question when my complexity is O(nlogn).. Please somebody look at my code and find the bug.