#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。
  • 任意两个区间没有共同整数刻度。