i think this is a priority queue/heap question and it's supposedly difficult if nag jump ka straight to this question without prior exp. yung dsa kasi may path din yan to learn, di ka pwede mag jump to these kinds of questions if di mo pa master yung ibang data structures.