4349 - 区间覆盖
时间限制 : 1 秒
内存限制 : 128 MB
已知有 N 个区间,每个区间的范围是 [s_i,t_i],请求出区间覆盖后的总长。
输入
第一行一个正整数 N,表示区间个数。
接下来 N 行,每行两个正整数,表示 s_i 和 t_i。
输出
共一行,一个正整数,为覆盖后的区间总长。
样例
输入
3 1 100000 200001 1000000 100000000 100000001
输出
900002
提示
对于 100 \% 的数据 ,N \le 10^5,1 \le s_i < t_i \le 10^9。