This is about problem C of Codeforces Round 962 (Div 3).

In my opinion, I have followed the correct algorithm to solve this problem. However, my code gives a TLE in test 3. Here is the code:

Submission

Can someone please tell me why is there a TLE?