已知有 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。