Jutro

Limit pamięci: 128 MB

prokrastynacja (łac. procrastinatio z pro cras - na jutro)
- tendencja do nieustannego przekładania pewnych czynności na później

Bajtazar ma w zwyczaju odkładać wszystko na ostatnią chwilę. Właściwie można powiedzieć, że prokrastynacja to jego drugie imię. Niemniej jednak, jeśli się do czegoś zobowiąże, to można na niego liczyć. Bajtazar wstał dzisiaj rano i wypisał sobie listę zadań, które musi wykonać w najbliższym czasie. Wykonanie -tego zadania z listy zajmie mu dokładnie kolejnych dni, zaś musi ono zostać ukończone przed upływem dni, licząc od dziś. Bajtazar chciałby wiedzieć, jak długo może zwlekać, zanim będzie musiał wziąć się w końcu do roboty. Pomóż mu i napisz program, który to obliczy. Bajtazar mógłby to zrobić sam, ale byłoby to wbrew jego naturze.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita (), oznaczająca liczbę zadań, które musi zrealizować Bajtazar. W kolejnych wierszach znajdują się opisy zadań: -ty z tych wierszy zawiera dwie liczby całkowite i (). Zakładamy, że Bajtazar będzie w stanie zrealizować wszystkie zaplanowane zadania.

Wyjście

Na wyjście należy wypisać jedną liczbę całkowitą , oznaczającą liczbę dni, przez które Bajtazar może unikać pracy. Innymi słowy, najpóźniej w dniu musi zacząć wykonywać jakieś zadanie, aby był w stanie zrealizować swój plan.

Przykład

Dla danych wejściowych:

3
2 8
1 13
3 10

poprawną odpowiedzią jest:

5

Wyjaśnienie do przykładu: Bajtazar przez pięć dni odpoczywa, przez następne pięć dni wykonuje zadanie pierwsze oraz trzecie (w tej kolejności), a następnie jeden z trzech kolejnych dni poświęca na wykonanie zadania drugiego.

Autor zadania: Tomasz Idziaszek.