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]

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

Source/Category