The vector pair approach treats each event as independent, but in fact you should only update the answer after all xs which are the same have finished processing.