H. 区间覆盖（加强版）

problem_type.remote_judge

1000ms

125MiB

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

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

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

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

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

3
1 100000
200001 1000000
100000000 100000001

对于 $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}$ 。