时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定 \(N\) 个整数区间，第i个区间为 \([a_i,b_i]\) ，该区间的长度为 \(b_i-a_i+1\) 。请你从中选出一些区间，要求它们相互不能有重复的部分，求出这些区间的长度和的最大值。

【输入格式】

　　第一行一个整数 \(N\)。
　　接下来 \(N\) 行，每行两个数 $a_i,b_i(0≤a_i≤b_i≤5000000)，描述一个区间。

【输出格式】

　　输出一个整数，表示被选择区间长度和的最大值。

【输入输出样例】

　Input

4
2 4
4 6
7 8
3 5

　Output

5

【数据限制】

　　对于30% 的数据满足：\(1≤N≤30\)。
　　对于70% 的数据满足：\(1≤N≤10000\)。
　　对于100% 的数据满足：\(1≤N≤200000，0≤a_i≤b_i≤5000000\)。

【来源】

　　Mr.he