8592번 - Tygrysy 다국어

문제

Bajtockie tygrysy to niezwykłe zwierzęta, a ich nietypowe zwyczaje od zawsze fascynowały zoologów i matematyków. Ustalono niedawno, że dzielą się one na specyficzne gatunki. Tygrysa nazwiemy $k$-tygrysem, jeśli spotkawszy tygrysa mniejszego co najmniej $k$ razy od siebie, zaatakuje go i zje, jednak nie odważy się tknąć żadnego większego tygrysa.

W bajtockim ZOO żyje $n$ tygrysów. Niestety miejsce w ZOO jest ograniczone, dlatego też dyrektor stwierdził, że trzeba tak przydzielić zwierzęta do wybiegów, aby zająć ich jak najmniej. Oczywiście nie można przy tym dopuścić, by jakikolwiek tygrys został pożarty. Dyrektor ma wyraźne problemy z zakwaterowaniem tygrysów, zwrócił się więc do Ciebie po pomoc.

입력

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą $n$ (1ドル ≤ n ≤ 500,000円$) - liczbę tygrysów w ZOO. Każdy z kolejnych $n$ wierszy zawiera opis jednego tygrysa. Opis taki składa się z dwóch liczb całkowitych $r_i$ oraz $k_i$ (1ドル ≤ r_i ≤ 1,000円,000円,000円,ドル 2ドル ≤ k_i ≤ 1,000円,000円$), oddzielonych pojedynczym odstępem. Oznaczają one, że $i$-ty tygrys jest $k_i$-tygrysem i ma rozmiar $r_i$.

출력

Twój program powinien wypisać na standardowe wyjście dokładnie jedną liczbę całkowitą - najmniejszą liczbę wybiegów, do których można bezpiecznie przydzielić tygrysy.

제한

힌트

Wyjaśnienie do przykładu: W powyższym przykładzie tygrysy o rozmiarach 28ドル,ドル 18ドル,ドル 15ドル$ mogą występować na wybiegu number 1ドル,ドル zaś tygrysy o rozmiarach 10ドル,ドル 8ドル$ mogą zostać pokazane na wybiegu numer 2ドル$.