本森兔子正在他的飞机上组织一场演出！

他有一个舞台，被划分为 $n$ 个区段，从左到右编号为 $1$ 到 $n$。他还有 $m$ 幅窗帘，编号为 $1$ 到 $m$。

每一幅窗帘都可以被放下。放下第 $i$ 幅窗帘会覆盖从 $l[i]$ 到 $r[i]$ 的所有区段。一种窗帘配置指的是一组被放下的窗帘。给定一种窗帘配置，当且仅当存在某一幅被放下的窗帘 $i$ 满足 $l[i] \le x \le r[i]$ 时，区段 $x$（$1 \le x \le n$）才被覆盖。

本森一共要进行 $q$ 场演出，编号为 $1$ 到 $q$。对于每一场演出 $j$，本森要求一种窗帘配置，使得区段 $s[j]$ 到 $e[j]$ 被覆盖，并且不多覆盖任何其他区段。更正式地说，对于每一个 $1 \le x \le n$：

• 如果 $s[j] \le x \le e[j]$，则区段 $x$ 被覆盖；
• 否则，区段 $x$ 不被覆盖。

对于这 $q$ 场演出中的每一场，请帮助本森判断是否存在一种满足要求的窗帘配置。

输入格式

你的程序必须从标准输入读取数据。

输入的第一行包含三个用空格分隔的整数 $n$、$m$ 和 $q$，分别表示区段数量、窗帘数量以及演出数量。

接下来的 $m$ 行，每行包含两个用空格分隔的整数。第 $i$ 行包含 $l[i]$ 和 $r[i]$，表示第 $i$ 幅窗帘可以覆盖的区段范围。

接下来的 $q$ 行，每行包含两个用空格分隔的整数。第 $j$ 行包含 $s[j]$ 和 $e[j]$，表示第 $j$ 场演出需要被覆盖的区段范围。

输出格式

输出 $q$ 行，第 $j$ 行如果可以使用窗帘恰好覆盖第 $j$ 场演出所需的区段，则输出 YES，否则输出 NO。

子任务

对于所有子任务，保证：

• $1 \le n, m, q \le 500\,000$
• $1 \le l[i] \le r[i] \le n$（对所有 $1 \le i \le m$）
• $1 \le s[j] \le e[j] \le n$（对所有 $1 \le j \le q$）

你的程序将会在满足以下额外限制的输入数据上进行测试：

样例数据 1

该样例适用于所有子任务。

输入

6 2 3
1 2
3 4
1 3
1 4
1 5

输出

NO
YES
NO

样例数据 1 说明

本森有 $6$ 个区段和 $2$ 幅窗帘。窗帘 $1$ 覆盖区段 $1$ 和 $2$，而窗帘 $2$ 覆盖区段 $3$ 和 $4$。

无法恰好覆盖区段 $1$ 到 $3$，也无法恰好覆盖区段 $1$ 到 $5$。然而，他可以同时使用两幅窗帘，恰好覆盖区段 $1$ 到 $4$。

样例数据 2

输入

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

输出

NO
NO
YES
NO
YES
NO
NO
NO
NO
YES