Наименьшее опоздание

Есть $n$ задач: задача с номером $i$ занимает $t_i$ минут и должна быть завершена к моменту $d_i$. Все задачи выполняются по одной начиная с момента 0, порядок выбираете вы; пропускать задачи нельзя.

Опоздание задачи, завершённой в момент $C$, равно $\max(0, C - d_i)$. Выведите наименьшее возможное наибольшее опоздание.

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $2n$ чисел: пары $t_i$ и $d_i$ подряд, $1 \le t_i \le 10^6$, $1 \le d_i \le 10^{12}$.

Одно число.

Возьмите любой порядок, в котором задача с более поздним сроком стоит раньше задачи с более ранним, и поменяйте их местами. Убедитесь, что наибольшее опоздание при этом не выросло, — отсюда и получится нужный порядок.