B. 与车相交的点

内存限制:256 MiB 时间限制:1000 ms 输入文件: che.in 输出文件: che.out
题目类型:传统 评测方式:文本比较

题目描述

已知 n 辆 汽车停放在数轴上的坐标。

对于第 i 辆车 的坐标,用 [si, ei] 表示,其中 si 是第 i 辆车的起点,ei 是第 i 辆车的终点。

输出 被车覆盖的整数点的数目。

输入格式

第一行,n

接下来 n 行,每一行是一辆车的停放坐标,用两个整数 si 和 ei 表示

输出格式

被车覆盖的数轴上整数点的数目

样例

示例 1:

输入:

3
3 6
1 5
4 7

输出:

7

解释:从 1 到 7 的所有点都至少与一辆车相交,因此答案为 7 。

示例 2:

输入:

2
1 3
5 8

输出:

7

解释:1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交,因此答案为 7 。

数据范围与提示

60%数据:1 <= n <= 100,1 <= si <= ei <= 100

100%数据:1 <= n <= 100000,1 <= si <= ei <= 100000