题目描述

现在面条老师在掷铁饼。面条老师会尝试若干次，每次将铁饼扔到一定距离处。

现在划定若干区域为得分区域段。面条老师的铁饼投掷到得分区域段时，可以得分。

你的任务是帮助面条老师确定每次投掷能否得分。

输入格式

第一行输入一个整数 $n$ ，表示得分区间数。

接下来 $n$ 行，每行两个实数 $x$ ，$y$ 别表示 $[x,y]$ 是个得分区。

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

接下来 $q$ 行，每行一个实数。表示这一次铁饼的位置。

本题中所有输入的实数的小数位不超过两个。

输出格式

对于每次投掷，得分输出一行一个YES，不得分输出一行一个NO。

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

数据规模与约定

对于 $30\%$ 的数据， $1 \le n, q \le 10^2$ ， $0 \le x < y \le 10^4$

对于 $60\%$ 的数据， $1 \le n, q \le 10^4$ ， $0 \le x < y \le 10^5$

对于 $100\%$ 的数据，$1 \le n, q \le 10^5$ ， $0 \le x < y \le 10^9$

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

大样例

大样例下载