Việc theo giờ — tối đa hóa lợi nhuận

**Bài toán.** n công việc, mỗi việc chiếm ĐÚNG một khung giờ trong {1..n giờ}, việc i có hạn d_i và lợi nhuận w_i (bỏ dở không được). Chọn tập việc và xếp giờ để TỔNG lợi nhuận lớn nhất. **Ràng buộc:** 1 ≤ n ≤ 10 000; 1 ≤ d_i ≤ n; 1 ≤ w_i ≤ 10^9. **Vào:** dòng đầu n; n dòng: d w. **Ra:** một số — tổng lợi nhuận lớn nhất.