MaxPQ UPDATE