小途前往—座神秘的宝石矿区,与当地负责人交流学习。经过探测,这座矿区被划分成不同的深度区间,只有在每个深度区间内的区域才存在宝石。小途记录了一部分深度区间,但由于信息太多,他开发了一个程序:可以快速判断深度h米区域是否有宝石。
第—行输入一个正整数n,表示已知宝石存在的深度区间数。
接下来的n行,每行包含两个正整数,表示已知宝石存在的深度区间 [x_i,y_i] 。
接下来一行包含一个正整数q,表示有q次查询。
接下来的q行,每行包含一个正整数h,表示待查询的地下深度。
对于每次查询,输出一行,如果地下深度h米存在宝石,输出"yes"; 不存在时,输出"no"。
3 1 3 9 9 5 7 10 1 2 3 4 5 6 7 8 9 10
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 。
数据保证,存在宝石的深度区间除了端点可能存在交集,其它是不存在覆盖的情况。