整数区间

题目描述:

我们定义一个整数区间[a，b]：是一个从a开始至b 结束的连续整数的集合。编一个程序，对给定的 n（n≤1000 ）个区间，找出满足下述条件的所含元素个数最少的集合中元素的个数：对于所给定的每一个区间，都至少有两个不同的整数属于该集合。

输入格式:

第一行一个正整数n，接下来有n行，每行给定一个区间的a，b值。

输出格式:

一个正整数，满足条件的集合所包含的最少元素个数。

样例输入:

4
3 6
2 4
0 2
4 7

样例输出:

4

时间限制: 1000ms
空间限制: 256MB

---