Успеть до срока

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

Какое наибольшее число задач можно выполнить в срок?

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

Одно число.

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