Suppose you are given a set of jobs J1, ..., Jm to perform. Each job Ji will pay you some amount of money Pi (not all jobs give the same payment). Each job J; additionally has a deadline di, and if the job is not complete before its deadline, you will not receive any of the payment for that particular job. Assume that the timeline starts at time 0. Each job takes one unit of time to perform.