#YHCSPJMN130002. 掷铁饼者

掷铁饼者

掷铁饼者

题目背景

在育华学校组织的趣味体育编程活动中,模拟了“掷铁饼得分判定”场景。面条老师进行铁饼投掷尝试,需根据给定的得分区间,判断每次投掷位置是否在得分区域内。

题目描述

育华学校设置了若干得分区间,面条老师每次投掷铁饼到指定位置,若位置落在任意一个得分区间 [x,y][x, y] 内(包含端点 ),则得分。需处理多组得分区间和投掷查询,判定每次投掷是否得分。

输入格式

  1. 第一行:整数 n n ,表示得分区间数量。
  2. 接下来 n n 行:每行两个实数 x,y x, y ,表示一个得分区间 [x,y][x, y](保证 x<y x < y )。
  3. 接下来一行:整数 q q ,表示投掷查询次数。
  4. 接下来 q q 行:每行一个实数,表示一次投掷的位置。

说明:输入实数小数位不超过两位,可转换为整数(如 1.23 1.23 转换为 123 123 )处理避免精度问题。

输出格式

对于每次投掷查询,得分输出 YES,否则输出 NO

样例

样例输入 1

3  
1 4  
4 5  
6 8  
10  
0  
1  
2  
3  
4  
5  
6  
7  
8  
9  

样例输出 1

NO  
YES  
YES  
YES  
YES  
YES  
YES  
YES  
YES  
NO  

样例解释

  • 投掷位置 0:不在任何区间 → NO
  • 位置 1-4:在区间 [1,4]YES;位置 4 同时在 [1,4][4,5]YES
  • 位置 5:在 [4,5]YES
  • 位置 6-8:在 [6,8]YES
  • 位置 9:不在任何区间 → NO

数据规模与测试点(共10个测试点 )

测试点编号 n,q n,q 范围 数值范围 x,y x,y 特殊性质
#1~#3 103 \leq 10^3 104 \leq 10^4
#4~#6 104 \leq 10^4 105 \leq 10^5
#7~#10 105 \leq 10^5 108 \leq 10^8

数据保证,得分区除了端点可能存在交集之外不存在相互覆盖。