M. Сколько времени займут работы

Та же задача про работы с дедлайнами, но вывести надо не количество успетых работ, а суммарное время их выполнения.

Алгоритм тот же; величина, которую надо вернуть, - это переменная time после обработки всех работ.

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

Проверьте себя: на наборе из одной работы, которая не успевает, ответ ноль.

Суммарное время доходит до $2 \cdot 10^{14}$ - нужен 64-битный тип.

В первой строке - число $n$ ($1 \le n \le 2 \cdot 10^5$).

В следующих $n$ строках - пары $t_i$ и $d_i$ ($1 \le t_i, d_i \le 10^9$).

Одно число - суммарное время выполнения выбранных работ.