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.