E. 宝石矿区探索(exploring)

内存限制:256 MiB 时间限制:1000 ms 输入文件: exploring.in 输出文件: exploring.out
题目类型:传统 评测方式:文本比较

题目描述

小途前往—座神秘的宝石矿区,与当地负责人交流学习。经过探测,这座矿区被划分成不同的深度区间,只有在每个深度区间内的区域才存在宝石。小途记录了一部分深度区间,但由于信息太多,他开发了一个程序:可以快速判断深度h米区域是否有宝石。

输入格式

第—行输入一个正整数n,表示已知宝石存在的深度区间数。

接下来的n行,每行包含两个正整数,表示已知宝石存在的深度区间 [x_i,y_i]

接下来一行包含一个正整数q,表示有q次查询。

接下来的q行,每行包含一个正整数h,表示待查询的地下深度。

输出格式

对于每次查询,输出一行,如果地下深度h米存在宝石,输出"yes"; 不存在时,输出"no"。

样例

样例输入1

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

样例输出1

yes
yes
yes
no
yes
yes
yes
no
yes
no

数据范围与提示

对于30%的数据, 1≤n,q≤10^3,1≤x_i≤y_i≤10^4

对于另外30%的数据, 1≤n,q≤10^5,1≤x_i≤y_i≤10^6

对于另外20%的数据, 1≤n,q≤10^5,1≤ x_i≤y_i≤10^9 ,数据保证 n 个区间正好可以合并为一段连续的区间。

对于100%的数据, 1≤n,q≤10^5,1≤ x_i≤y_i≤10^9, 1≤h≤10^9

数据保证,存在宝石的深度区间除了端点可能存在交集,其它是不存在覆盖的情况。