问题 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

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

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
10
已通过
2
通过率
20%
时间限制
1 秒
内存限制
128 MB
来源
收藏