history for car, 2 cars move to end , map for cars but lost ptr