Background

大學最常遇見的就是死線(deadline)，死線的選擇常常是大學生的煩惱，如何得到最大利益的排程？

The Problem

給 N 個作業，每個作業分別有 deadline 與 profit，在此分別以 d_i與p_i 表示之，台灣的大學生很厲害每項作業都可以在一天的時間內完成，同時也很偷懶，最喜歡在最後一天才開始寫作業，意即在最後一天完成作業是可接受的。

現在是日期的第一天，請你安排他的工作。