Non-Linear Ski Rental