So I have been trying to crack problem F on the Tinkoff challenge final round for like the whole day now, but I'm still getting runtime error on test 8. My solution is the exact same algorithm as the editorial, and almost the exact same code. I have been stumped for about 3 hours.

http://codeforces.me/contest/794/submission/27098860

If you could help, it would be greatly appreciated.