该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述：】

我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定，如果两个演讲时间有部分或全部重复，那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室，也就是说，我们需要在这些演讲中选择一些不重复的演讲来举行使得他们用的总时间尽可能的长。我们假设在某一演讲结束的瞬间我们就可以立即开始另一个演讲。 任务： 请写一个程序：

	在文本文件REZ.IN中读入所有演讲的起始和终止时间；
	计算最大的可能演讲总时间；
	把结果输出到文本文件REZ.OUT中。

输入格式（REZ.IN）：

文本文件REZ.IN的第一行包括一个正整数n，n <=10000，为所有的演讲的数目。

以下的n行每行含有两个由空格隔开的整数p和k，0<=p < k<= 30000。这样的一对整数表示一个演讲由时间p开始到时间k结束。

输出格式（REZ.OUT）：

在文本文件REZ.OUT输出唯一的一个整数，为最长的演讲总时间。

输入输出样例：

输入（REZ.IN）：

12
200 300
400 500
230 330
30 130
0 100
100 200
530 631
300 400
330 430
500 600
430 530
130 230

输出（REZ.OUT）：

601