12173: cici排课2
内存限制:256 MB
时间限制:1.000 S
提交:1
解决:0
评测方式:文本比较
命题人:
题目描述
cici看着大熊猫老师杂乱的排课表再一次陷入了沉思...
大熊猫老师有$n$节课,每节课有一个开始时间和结束时间,因为可以用$[start_i, end_i]$表示,保证它们彼此之间没有交集(约定像[1,3], [3,5]这样端点重合的也算有交集)。
真正令cici发愁的是,她要给大熊猫老师插入一个新课程$[new_{start}, new_{end}]$,所有和这个新课程有交集的课都要和它合并(虽然不知道为什么,但是就是要这么做,如果一定需要一个理由,那么理由是为了地球的和平)。
现在请问按照上述规则,插入这么一节课之后,大熊猫老师还有多少节课呢?
输入
共$n+2$行。
第一行,一个整数 $n$表示大熊猫老师原本的课程数量。
接下来$n$行,每行两个整数,表示一节课的开始和结束时间。
最后一行,两个整数,表示新插入课程的开始和结束时间。
输出
一个整数,表示插入新课程并合并后,大熊猫老师的课程总数。
样例输入 复制
2
1 3
6 9
2 5
样例输出 复制
2
提示
**样例解释:**
给定的区间[1,3]和[2, 5]有交集,故合并为一个区间[1, 5]。[1, 5]无法和[6,9]合并,答案为2.
**数据范围:**
对于20%数据,
$1\leq n \leq 10$
对于100%数据,
$1\leq n \leq 10^5$
$0 \leq start_i < end_i \leq 10^9 $
$0 \leq start_i < end_i\leq 10^9 $