Hi Am writing this because am highly desperate to find my mistake.

Please help me find mistake in my approach which is same as that of editorial
except that i used map and priority_queue
For Problem C ( https://mirror.codeforces.com/contest/1350/problem/C )

Am getting WA on test case — 4
https://mirror.codeforces.com/contest/1350/submission/80297500

I HAVE COMMENTED MY APPROACH IN MY CODE , WRT ALL THE STEPS
PLEASE HAVE A LOOK

THANKS IN ADVANCE.

Editorial Link : https://mirror.codeforces.com/blog/entry/77284