I read the editorial and tried to implement the same in my code but I am getting TLE. Please help me find out the error and suggest any optimizations.(Tried my submission on my local compiler on a randomly generated test file with worst case inputs and it is taking 6 seconds to compute).

http://mirror.codeforces.com/contest/888/submission/32207497

I am having no idea why there is a run-time error on test 3 in this interactive problem.Please let me know my mistake as I have tried that many times. Works fine on my system.

http://mirror.codeforces.com/contest/811/submission/32159071