[AYBABTME]

You'd re-heapify all heaps greater than the one that ejected an element, since heaps greater than you are all full except for the very last one.

[deciplex]

I said that:

> Then you would insert the max you just removed into the next heap in the same way, and so on.