题目描述

你有 $n$ 个任务，每个任务有一个截止时间和一个收益。每个任务执行时间都为 $1$ 单位时间，且只能在截止时间之前完成（包括截止时间那一刻）。同一时间只能执行一个任务。

请你安排任务顺序，使得总收益最大化，输出最大收益。

输入格式

第一行整数 $n$ （$1 \leq n \leq 10^5$）

接下来 $n$ 行，每行两个整数 $d_i$ 和 $p_i$ （任务截止时间和收益，$1 \leq d_i \leq 10^5$，$1 \leq p_i \leq 10^9$）

输出格式

一个整数，表示最大总收益。

5
2 3
2 4
2 5
1 1
1 1

9