Cost and Rent problems