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 $