1398: 区间合并
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:4
Description
[md]
由符合a<=x<=b的数所构成的集合,我们把它称为一个“区间”。
它包含了a、b,还有a和b之间的所有正整数。
输入n个区间的起始位置和结束位置,输出这些区间包含的不同整数的个数。 [/md]
它包含了a、b,还有a和b之间的所有正整数。
输入n个区间的起始位置和结束位置,输出这些区间包含的不同整数的个数。 [/md]
Input
第一行一个正整数n(1<=n<=100),表示区间的个数;
后面n行,每行两个正整数a,b(1<=a<=b<=100),a是每个区间的起始位置,b是结束位置。
Output
一个整数,表示这些区间包含的不同整数的个数。
Sample Input Copy
2
1 4
4 5
Sample Output Copy
5