题目描述
JCG是一位巨佬,每天都会努力按时刷题训练。
现在为了膜拜他,我们需要找到他的总训练时长。
现在给出q个时间段[l,r]
每个时间段代表jcg会在第l至第r个单位时间内训练
请注意,给出的时间段若有重叠,则单次计算重复的部分。
(例如,如果给出[1,4][2,5] 两段时长,则jcg的总训练时长是5,即 (1,2,3,4,5)
现在为了膜拜他,我们需要找到他的总训练时长。
现在给出q个时间段[l,r]
每个时间段代表jcg会在第l至第r个单位时间内训练
请注意,给出的时间段若有重叠,则单次计算重复的部分。
(例如,如果给出[1,4][2,5] 两段时长,则jcg的总训练时长是5,即 (1,2,3,4,5)
输入
第一行输入一个一个整数q
接下来的q行每行输入两个整数 l,r 表示每次训练的开始时间和结束时间
接下来的q行每行输入两个整数 l,r 表示每次训练的开始时间和结束时间
输出
输出JCG的总刷题时长
样例输入 Copy
5
1 3
2 4
5 6
8 9
15 15
样例输出 Copy
9
提示
题目数据范围如下:
1<=q,l,r<=1e5
1<=q,l,r<=1e5