iSea is going to be CRAZY! Recently, he was assigned a lot of works to do, so many that you can’t imagine. Each task costs Ci time as least, and the worst news is, he must do this work no later than time Di!OMG, how could it be conceivable! After simple estimation, he discovers a fact that if a work is finished after Di, says Ti, he will get a penalty Ti – Di. Though it may be impossible for him to finish every task before its deadline, he wants the maximum penalty of all the tasks to be as small as possible. He can finish those tasks at any order, and once a task begins, it can’t be interrupted. All tasks should begin at integral times, and time begins from 0.
，我们大都接受的是正面的教育，
