BANKA

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Mirko radi za šalterom u banci. Jednoga dana dogodila se njegova najgora noćna mora! NN 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_iT\_i minuta u banci i da posao koji treba obaviti traje P_iP\_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 NN (1N200,0001 ≤ N ≤ 200\\,000), broj iz teksta zadatka.

U ii-tom od sljedećih NN redaka nalaze se dva prirodna broja T_iT\_i i P_iP\_i (1P_iT_i200,0001 ≤ P\_i ≤ T\_i ≤ 200\\,000) – maksimalno vrijeme koje ii-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.