I was trying to solve the problem : https://beta.atcoder.jp/contests/abc114/tasks/abc114_d The editorial is not in English and google translate didn't help much.

Can someone please suggest the idea which is used to solve the problem ?

Hi, I am probably missing something too basic, however couldn't find the reason why my code is timing out for the test case 6. The problem is based on basic sorting (using library sort).

The Problem : https://mirror.codeforces.com/contest/977/problem/C The Timing Out submission : https://mirror.codeforces.com/contest/977/submission/46529037 The non-timing out submission : https://mirror.codeforces.com/contest/977/submission/46529009

The logic of the non-timing out submission (which is not mine and I just pasted out of curiosity if it would pass) and the one which times out is entirely the same. Also, I have used fast i/p, o/p for reading/writing o/p and it has been working fine for other submissions.

Thanks for your time !