题目描述

给出 $n$ 个数对，每个数对包含 $2$ 个整数 $(a_i, b_i)$。

紧接着给出 $q$ 次查询，每次查询给出 $2$ 个整数 $(x, y)$，请判断所有数对中是否存在数对符合 $a_i \geq x$ 且 $b_i \geq y$。

格式要求

输入格式

第 $1$ 行输入 $1$ 个整数 $n(1 \leq n \leq 10^5)$。

接下来 $n$ 行，每行 $2$ 个整数 $a_i、b_i(1 \leq a_i, b_i \leq 10^6)$，代表一个数对。

紧接着 $1$ 行输入 $1$ 个整数 $q(1 \leq q \leq 10^5)$。

接下来 $q$ 行，每行 $2$ 个整数 $x、y(1 \leq x, y \leq 10^6)$，代表一次查询。

输出格式

输出 $q$ 行，每行一个 YES 或 NO，代表每次查询是否有符合题目要求的数对。

样例

3
2 8
5 4
4 6
2
4 5
3 7

YES
NO

数据约束

对于 $50\%$ 的数据，$1 \leq n, q \leq 10^4$。

对于 $100\%$ 的数据，$1 \leq n, q \leq 10^5$。