Calculate cost differences to greedily send the people generating maximum relative savings to City A.