The upperbound for merging is not checked and updated every time a pair to rank is grabbed