GR-H1. Onlayn kurslar

Talaba n ta onlayn kursdan o‘tmoqchi. i-kurs tᵢ kun davom etadi va dᵢ-kun oxirigacha tugashi kerak (aks holda sertifikat berilmaydi). Kurslar ketma-ket o‘qiladi (bir vaqtda bittasi), 1-kundan boshlab. Eng ko‘pi bilan nechta sertifikat olish mumkin?

Kirish ma’lumotlari

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

Chiqish ma’lumotlari

Bitta son — sertifikatlar soni.

Cheklovlar

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