1057: 区间合并
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
外部导入
提交:145
解决:79
题目描述
由符合a<=x<=b的数所构成的集合,我们把它称为一个“区间”。它包含了a、b,还有a和b之间的所有正整数。 输入n个区间的起始位置和结束位置,输出这些区间包含的不同整数的个数。
输入
首行输入一个整数n,表示区间的个数。接下来的n行,每行两个整数a和b,表示一个区间的起始位置和结束位置。
输出
输出一个整数,表示这些区间包含的不同整数的总个数。
样例输入 复制
2
1 4
4 5
样例输出 复制
5