MN09-B. Navbat

Bitta kassaga n mijoz keladi. i-mijoz aᵢ daqiqada keladi va unga tᵢ daqiqa xizmat ko‘rsatiladi. Kassa band bo‘lsa, mijoz navbat kutadi (kelish tartibida). Har bir mijoz kassadan nechanchi daqiqada ketadi?

Kirish ma’lumotlari

Birinchi qatorda n, keyin n qatorda aᵢ va tᵢ (aᵢ kamaymaydi).

Chiqish ma’lumotlari

n ta son bitta qatorda.

Cheklovlar

1 ≤ n ≤ 10⁵, 0 ≤ aᵢ ≤ 10⁹, 1 ≤ tᵢ ≤ 10⁴