区间覆盖(加强版)
题目描述
已知有 $N$ 个区间,每个区间的范围是 $[s_i,t_i]$,请求出区间覆盖后的总长。
输入输出格式
输入格式
第一行一个正整数 $N$,表示区间个数。
接下来 $N$ 行,每行两个正整数,表示 $s_i$ 和 $t_i$。
输出格式
共一行,一个正整数,为覆盖后的区间总长。
输入输出样例
输入样例 #1
3
1 100000
200001 1000000
100000000 100000001
输出样例 #1
900002
说明
对于 $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}$。