4349 - 区间覆盖

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

输入

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

接下来 N 行,每行两个正整数,表示 s_it_i

输出

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

样例

输入

3
1 100000
200001 1000000
100000000 100000001

输出

900002

提示

对于 100 \% 的数据 ,N \le 10^51 \le s_i < t_i \le 10^9

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题