A variation of `insertPairUnique` where the last instance of the inserted key always survive.
A variation of
insertPairUniquewhere the last instance of the inserted key always survive.