题目描述

已知有 $N$ 个区间，每个区间的范围是 $[s_i,t_i]$，请求出区间覆盖后的总长。

输入格式

第一行一个正整数 $N$，表示区间个数。

接下来 $N$ 行，每行两个正整数，表示 $s_i$ 和 $t_i$。

输出格式

共一行，一个正整数，为覆盖后的区间总长。

输入输出样例 #1

输入 #1

3
1 100000
200001 1000000
100000000 100000001

输出 #1

900002

输入 #2

8
1 2
1 5
5 8
3 5
4 9
4 10
3 4
8 15

输出 #2

15

输入 #3

10
9 11
1 5
5 8
3 5
4 8
3 4
12 15
11 13
1 4
16 19

输出 #3

19

说明/提示

对于 $40 \%$ 的数据，$N \le 1000$，$1 \le s_i < t_i \le 10000$。

对于 $100 \%$ 的数据 ，$N \le 10^5$，$1 \le s_i < t_i \le 10^{17}$。