W tym semestrze Alicja zaliczyła $n$ kursów. Teraz ukończyła już wszystkie egzaminy końcowe i będzie otrzymywać oceny przez kolejne $n$ dni.

W dniu $i$-tym Alicja pozna swoją ocenę $A_i$ z $i$-tego kursu. Jeśli $A_i$ jest ściśle mniejsze niż średnia ocen z pierwszych $i-1$ kursów, Alicja będzie smutna tego dnia.

Bob włamuje się do bazy danych uniwersytetu. Bob może wybrać zbiór $S$ kursów ($S$ może być pusty). Następnie dla każdego kursu $i$ należącego do $S$, może zmienić ocenę Alicji z $A_i$ na $B_i$.

Bob chce zminimalizować liczbę dni, w których Alicja będzie smutna. Musisz pomóc mu zdecydować, oceny których kursów powinien zmodyfikować.

Zauważ, że Alicja zawsze będzie szczęśliwa pierwszego dnia.

Wejście

Pierwsza linia zawiera pojedynczą liczbę całkowitą $n$ ($1 \le n \le 4000$).

Następnie następuje $n$ linii. $i$-ta z tych linii zawiera dwie liczby całkowite $A_i$ oraz $B_i$ ($0 \le A_i, B_i \le 400$).

Wyjście

Wypisz minimalną liczbę dni, w których Alicja będzie smutna.

Przykład

Wejście 1

4
1 2
2 3
1 2
1 1

Wyjście 1

1