返回小组 开始 2024-08-23 15:01:46

多余时间小测

结束 2024-08-23 17:00:00
Contest is over.
当前 2025-07-27 15:52:25

E. 区间覆盖

描述

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交