GR-M9. Eng kam kechikish

Dasturchi n ta topshiriqni ketma-ket (bittadan, uzilishsiz, 0 vaqtdan boshlab) bajaradi. i-topshiriq tᵢ soat oladi va muddati dᵢ. Topshiriq Cᵢ vaqtda tugasa, kechikishi max(0, Cᵢ − dᵢ). Tartibni shunday tanlangki, eng katta kechikish iloji boricha kichik bo‘lsin. Shu qiymatni chiqaring.

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda tᵢ dᵢ.

Chiqish ma’lumotlari

Bitta son — eng katta kechikishning eng kichik qiymati.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ tᵢ ≤ 10⁴; 1 ≤ dᵢ ≤ 2·10⁹.