The Price of a Map