8738번 - Rolki papieru 다국어

문제

Ostatnio Kozik, będąc na wszystkich lekcjach w szkole, był zmuszony do odwiedzenia toalety. Zdziwił się bardzo, gdyż znajdowało się tam n rolek papieru toaletowego. Zdenerwowało go jednak to, że nie wszystkie rolki wyglądały tak samo, gdyż nie były rozwinięte na te same długości. Postanowił więc poprawić wygląd toalety i rozwinąć lub zwinąć rolki tak, aby wszystkie były rozwinięte na tą samą długość.

Jeden ruch polega na zwinięciu lub rozwinięciu 1 cm rolki. Każda rolka ma określoną długość oraz rozwinięcie. Długość rozwinięcia nie może przekraczać długości rolki. Pomóż Kozikowi uporządkować rolki w jak najmniejszej liczbie ruchów.

입력

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita n (1 ≤ n ≤ 10⁶), oznaczająca liczbę rolek. W n kolejnych wierszach znajduje się opis i – tej rolki w postaci dwóch liczb całkowitych d_i i r_i oznaczających odpowiednio długość i rozwinięcie i – tej rolki (0 ≤ r_i ≤ d_i ≤ 10⁹).

출력

W jedynym wierszu wyjścia powinna znajdować się jedna liczba całkowita, równa minimalnej liczbie ruchów Kozika.

제한

힌트