#YHW206. 育华学校的活动时间安排问题
育华学校的活动时间安排问题
题目:育华学校的活动时间安排问题
题目描述
育华学校正在筹备一系列的活动,这些活动将在不同的时间区间内进行。已知有 个活动,每个活动的时间区间为 ,表示该活动从时刻 开始,到时刻 结束。现在需要你求出这些活动在时间轴上所覆盖的总时长。
例如,若有三个活动,其时间区间分别为 , 和 ,那么这些活动在时间轴上覆盖的总时长为 (因为 覆盖时长为 , 和 可以合并为 ,,总计 )。
输入格式
第一行一个正整数 ,表示活动的数量。
接下来 行,每行两个正整数,表示 和 ,分别代表第 个活动的开始时间和结束时间。
输出格式
共一行,一个正整数,为所有活动覆盖后的总时长。
样例 #1
样例输入 #1
3
1 10
12 20
15 30
样例输出 #1
29
样例 #2
样例输入 #2
5
5 10
2 8
1 12
15 20
18 25
样例输出 #2
23
数据范围
- 对于 的数据,,。
- 对于 的数据,,。
相关
在下列比赛中: