Smart Phone problem

CodeChef-DSA-learners
,
1

Why I am getting TLE for subtask 2? Please help me how to correct it.
Here is the link to my solution https://www.codechef.com/viewsolution/31719508

2

I think that you should use FAST IO.
I used std::sort and got 0.07 seconds on the hardest test.
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
It should help your timings.