问题 E: 整数区间 问题 E: 整数区间
时间限制: 1 Sec 内存限制: 128 MB
提交: 26 解决: 7
[提交] [状态] [讨论版] [命题人:]题目描述
整数区间 [a,b]（其中 a < b）是指从 a 开始到 b 结束的所有连续整数构成的集合。
编写一个程序：找出一个集合,q其中所含元素的具有最小数量，且使得该集合至少包含每个区间中的两个不同整数。
输入
输入的第一行包含区间数 n， 1 <= n <= 10000。以下 n 行中的每一行都包含两个整数 a、b，用一个空格分隔，即 0 <= a < b <= 10000。它们是区间的开始和结束。
输出
输出所有包含每个区间中至少两个不同整数的集合中的最小元素数。
样例输入
4
3 6
2 4
0 2
4 7
样例输出
4
提示
样例解释集合 0 2 4 6或者0 2 4 5满足条件
[提交][状态]