题目描述

快递驿站里压着一批待取包裹，共 $n$ 个，编号 $1\sim n$。第 $i$ 个包裹的截单日是 $d_i$：只要在第 $1$ 天到第 $d_i$ 天之中的任意一天把它取走，就记为及时取件；过了第 $d_i$ 天再取，记为逾期。

驿站每天只能处理一个包裹的取件。一个包裹只来取一次：及时取走得到 $w_i$ 元收入，逾期取走得到 $0$ 元（包裹也作废）。

站长想安排一个取件计划，使所有包裹的收入之和最大。请你输出这个最大值。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行两个整数 $d_i,w_i$。

输出格式

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

输入输出样例 #1

输入 #1

5
3 10
1 20
2 30
2 15
1 5

输出 #1

60

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 2\times 10^5$，$1\le d_i\le n$，$1\le w_i\le 10^9$。

一个包裹只会被取走一次，同一天不会被取两次；可以放弃任意多个包裹。