#7177. llh 的纸飞机

0

llh 的纸飞机

llh 的纸飞机

题目描述

llh 最近参加了一个纸飞机比赛

这个游戏规则是这样的,把比赛赛道看做是一条数轴

其中主办方划出了一些区间作为得分区,纸飞机落到得分区中可以获得积分

现在 llh 试了很多次,他想知道他每次扔的飞机能否得分

输入格式

第一行输入一个整数 nn ,表示得分区间数。

接下来 nn 行,每行两个实数 xx ,yy 别表示 [x,y][x,y] 是个得分区。

接下来一行有一个整数 qq ,表示 qq 次查询,查询这次能否得分。

接下来 qq 行,每行一个实数。表示这一次纸飞机飞到的坐标。

输出格式

对于每个查询,输出 yes 或 no ,每个查询中间以空格隔开。

数据范围

对于 30%30\% 的数据, 1≤n,q≤1021 \le n, q \le 10^2 , 1≤x<y≤1041 \le x < y \le 10^4 。

对于 60%60\% 的数据, 1≤n,q≤1041 \le n, q \le 10^4 , 1≤x<y≤1051 \le x < y \le 10^5 。

对于 100%100\% 的数据,1≤n,q≤1051 \le n, q \le 10^5 , 1≤x<y≤1091 \le x < y \le 10^9 。

数据保证,得分区除了端点可能存在交集,其它是不存在覆盖的。

样例输入

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

样例输出

no yes yes yes yes yes yes yes yes no