Description

我们现有许多OJ比赛要在CodesOnline中举行。每一场比赛都有用唯一起始和终止时间，如果两场OJ比赛时间部分或全部重复，那么它们是无法同时在OJ平台中举行的。现在我们想要尽最大可能的利用OJ平台，一小时可盈利100元，我们需要在这些比赛中选择一些不重复的OJ比赛来举行使得他们用的总时间尽可能的长。我们假设在某一场OJ比赛结束（秒数忽略不计）就可以立即开始另一场比赛。

编写程序：读入所有比赛的起始和终止时间，计算最大的可能OJ系统使用总利益和。

Input Format

第一行包括一个正整数n，为所有比赛的场数。

以下的n行每行含有两个由空格隔开的整数p和k。这样的一对整数表示一场比赛由时间p开始到时间k结束。

Output Format

输出唯一的一个整数，为最大的利益总和。

12
1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20

1600

Hint

【样例解释】

可以选择第3个、第5个、第6个、第11个、第12个演讲，此时有最长的演讲总时间16小时，每小时可盈利100元，所以总盈利额为1600元。

【数据范围】

1≤n≤10^4；0≤p<k≤3×10^4

Source

2005省选改编题目