The Paycheck Problem