Độ trễ lớn nhất nhỏ nhất (deadline sớm trước)

**Bài toán.** n việc trên một máy, việc i mất p_i và có hạn d_i (bắt đầu lúc 0, chạy liên tục theo thứ tự bạn chọn). Độ trễ của việc i là max(0, f_i − d_i) với f_i là thời điểm xong. Chọn thứ tự để độ trễ LỚN NHẤT nhỏ nhất. In độ trễ lớn nhất đó. **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ p_i ≤ 10^6; 1 ≤ d_i ≤ 10^15. **Vào:** dòng đầu n; n dòng: p d. **Ra:** một số — max lateness nhỏ nhất.