图片被删除,或者路径改变
问题1354--刷题时长

1354: 刷题时长

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

JCG是一位巨佬,每天都会努力按时刷题训练。

现在为了膜拜他,我们需要找到他的总训练时长。

现在给出q个时间段[l,r]

每个时间段代表jcg会在第l至第r个单位时间内训练

请注意,给出的时间段若有重叠,则单次计算重复的部分。
   
   
   (例如,如果给出[1,4][2,5] 两段时长,则jcg的总训练时长是5,即 (1,2,3,4,5)

输入

第一行输入一个一个整数q

接下来的q行每行输入两个整数 l,r 表示每次训练的开始时间和结束时间

输出

输出JCG的总刷题时长

样例输入 Copy

5
1 3
2 4
5 6
8 9
15 15

样例输出 Copy

9

提示

题目数据范围如下:

1<=q,l,r<=1e5

来源/分类