BANKA

문제

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_{i}T\_i$ minuta u banci i da posao koji treba obaviti traje $P_{i}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 $NN$ (1 ≤ N ≤ 200\,000), broj iz teksta zadatka.

U $ii$-tom od sljedećih $NN$ redaka nalaze se dva prirodna broja $T_{i}T\_i$ i $P_{i}P\_i$ (1 ≤ 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.

5
10 4
10 5
7 3
4 4
12 1

3

6
11 3
11 1
11 3
11 5
11 3
11 3

4

3
2 1
1 1
2 1

2