GR-O6. Oshpaz va mehmonlar

Oshxonada bitta oshpaz n mehmon uchun ovqat tayyorlaydi — bittadan, ketma-ket: i-mehmonning ovqati aᵢ daqiqa pishadi. Ovqat tayyor bo‘lishi bilan mehmon uni bᵢ daqiqada yeydi (mehmonlar bir vaqtda yeyishi mumkin). Oshpaz tartibni tanlaydi. Oxirgi mehmon ovqatini yeb bo‘ladigan vaqt eng kamida qancha?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n qatorda aᵢ bᵢ.

Chiqish ma’lumotlari

Bitta son — eng kichik vaqt.

Cheklovlar

1 ≤ n ≤ 2·10⁵; 1 ≤ aᵢ, bᵢ ≤ 10⁹.