Update for pairs