问题 D: 线段个数2

问题 D: 线段个数2

题目描述

   x轴上有若干条不同线段,问某个单位区间[x,y]上重叠了多少条线段?

输入

第一行有一个正整数N,表示线段个数,以后N行,分别表示线段的起点a和终点b。最后一行,一个区间x,y两个整数。

输出

问某个单位区间[x,y]上重叠了多少条线段

样例输入输出

输入#1 复制
5
10 19
2 9
5 13
15 17
13 19
15 16
输出#1 复制
3

提示

1 <N<=2000,  1<=a<=b<=100000

序号 标题 作者 发表时间 费用 订购数 操作