28388번 - BANKA 서브태스크다국어

문제

Mirko radi za šalterom u banci. Jednoga dana dogodila se njegova najgora noćna mora! $N$ ljudi se istodobno pojavilo na ulazu u banku. Sada Mirko ne zna kojim ih redom primiti!

Mirko dobro poznaje svoje klijente. Za svaku osobu zna da može maksimalno provesti $T_i$ minuta u banci i da posao koji treba obaviti traje $P_i$ minuta.

Na primjer, imamo dvije osobe, jedna može biti maksimalno pet minuta u banci i trebaju joj tri minute da obavi svoj posao, dok druga može biti maksimalno šest minuta u banci i trebaju joj četiri minute da obavi svoj posao. Ako Mirko prvo primi prvu osobu i s njom provede tri minute neće moći primiti drugu jer bi ona svoj posao završila u sedmoj minuti, a u banci može biti maksimalno šest minuta.

Mirka zanima koliko maksimalno ljudi može stići obaviti svoj posao. Budući da nije vješt u organizaciji, traži od tebe pomoć! Pomozi mu odgovoriti na ovo pitanje.

입력

U prvom je retku prirodan broj $N$ (1ドル ≤ N ≤ 200,000円$), broj iz teksta zadatka.

U $i$-tom od sljedećih $N$ redaka nalaze se dva prirodna broja $T_i$ i $P_i$ (1ドル ≤ P_i ≤ T_i ≤ 200,000円$) – maksimalno vrijeme koje $i$-ta osoba može provesti u banci i koliko vremena treba za obaviti posao.

출력

U prvi i jedini redak ispiši koliko maksimalno osoba može obaviti svoj posao u banci.

제한

서브태스크

힌트

Opis prvog probnog primjera: Mirko će u prve četiri minute obaviti posao s četvrtom osobom, iduće tri će obaviti posao s trećom osobom. Sada je prošlo ukupno sedam minuta, te prva i druga osoba više svoje poslove ne stignu obaviti. U idućoj minuti Mirko obavlja posao s petom osobom. Dakle tri osobe su uspjele obaviti svoje poslove.