#1522. 徐老师的纸飞机
-
ID: 1522
Type: Default
1000ms
256MiB
Tried: 1
Accepted: 1
Difficulty: 10
Uploaded By:
sulaoshi
Tags> 徐老师的纸飞机
说明
徐老师最近参加了一个纸飞机比赛
这个游戏规则是这样的，把比赛赛道看做是一条数轴
其中主办方划出了一些区间作为得分区，纸飞机落到得分区中可以获得积分
现在徐老师试了很多次，他想知道他每次扔的飞机能否得分
输入格式
第一行输入一个整数 $n$ ，表示得分区间数。
接下来 $n$ 行，每行两个实数 $x$ ，$y$ 别表示 $[x,y]$ 是个得分区。
接下来一行有一个整数 $q$ ，表示 $q$ 次查询，查询这次能否得分。
接下来 $q$ 行，每行一个实数。表示这一次纸飞机飞到的坐标。
对于 $30\%$ 的数据， $1 \le n, q \le 10^2$ ， $1 \le x < y \le 10^4$ 。
对于 $60\%$ 的数据， $1 \le n, q \le 10^4$ ， $1 \le x < y \le 10^5$ 。
对于 $100\% $ 的数据，$1 \le n, q \le 10^5$ ， $1 \le x < y \le 10^9$ 。
数据保证，得分区除了端点可能存在交集，其它是不存在覆盖的。
输出格式
对于每个查询，输出 `yes` 或 `no` ，每个查询中间以空格隔开。
样例
3
1 4
4 5
6 8
10
0
1
2
3
4
5
6
7
8
9no yes yes yes yes yes yes yes yes no