9. График работ

Не решаласьСредняя

Пете на работе выдали nn задач.

Каждый день, начиная с первого, Петя может выполнить ровно одну задачу. Про каждую задачу известен последний день did_i, когда её можно выполнить, и величина стресса wiw_i, который Петя испытает, если задача не будет выполнена в срок и надо будет просить помощи коллег.

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

Формат ввода

В первой строке дано единственное натуральное число nn (1n200 0001 \le n \le 200\ 000) — количество задач.

Затем следует nn строк, в каждой из которых содержится по два числа did_i и wiw_i (1di200 000, 1wi200 0001 \le d_i \le 200\ 000,\ 1 \le w_i \le 200\ 000) — последний день, когда можно выполнить задачу, и стресс при пропуске дедлайна для ii-й задачи.

Формат вывода

Выведите единственное число, равное минимальному возможному суммарному стрессу.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
3
1 2
1 3
3 1
Вывод
2
Нужно войти, чтобы отправить решение.Войти