[Usaco2009 Open]工作安排Job

Farmer John 有太多工作要做。为了让农场高效运转，他必须通过工作赚钱，每项工作都需要花费一个单位时间。

他的工作日从时刻 $0$ 开始，共有 $10^9$ 个单位时间。在任意时刻，他都可以选择编号为 $1$ 到 $N$ 的任意一项工作来完成。由于每个单位时间只能完成一项工作，而每项工作都有一个截止时间，他可能无法完成所有工作。

对于第 $i$ 项工作，其截止时间为 $D_i$ 。如果在截止时间之前完成该工作，就可以获得利润 $P_i$ 。在给定所有工作的截止时间和利润的情况下，求 Farmer John 能够获得的最大利润。答案可能超过 $32$ 位整数的表示范围。

输入格式

第一行包含一个整数 $N$ 。

接下来 $N$ 行，每行包含两个用空格分隔的整数 $D_i$ 和 $P_i$ ，分别表示第 $i$ 项工作的截止时间和完成该工作可以获得的利润。

输出一行，包含一个整数，表示能够获得的最大利润值。

在第 $1$ 个单位时间完成第 $3$ 项工作，获得利润 $7$ ；然后在第 $2$ 个单位时间完成第 $1$ 项工作，获得利润 $10$ ，总利润为 $17$ ，达到最大值。

本题为 USACO 2009 Open 试题「工作安排（Job）」，题面与测试数据整理自 BZOJ 1572。