#M1L403. 亮起的刻度
亮起的刻度
亮起的刻度
题目描述
整数刻度从1起编号。N条指令分别点亮闭区间[l,r]内的每个整数刻度;指令给出的区间两两不重叠,但输入顺序任意。求最终亮起的刻度总数。
输入格式
第一行N;接下来N行每行l、r。
输出格式
输出亮起的刻度总数。
样例 1
输入
3
8 10
2 2
4 6
输出
7
说明
三个区间分别亮3、1、3格。
样例 2
输入
1
17 17
输出
1
说明
闭区间的两个端点相同,仍有一个整数刻度。
数据范围
- 1≤N≤10000。
- 1≤l≤r≤10^9。
- 任意两个区间没有共同整数刻度。