P4436 [HNOI/AHOI2018] 游戏

一次小 G 和小 H 在玩寻宝游戏，有 $n$ 个房间排成一列，编号为 $1,2,\cdots,n$ ，相邻的房间之间都有一道门。其中一部分门上锁（因此需要有对应的钥匙才能开门），其余的门都能直接打开。现在小 G 告诉了小 H 每把锁的钥匙在哪个房间里（**每把锁有且只有一把钥匙与之对应**），并作出 $p$ 次指示：第 $i$ 次让小 H 从第 $S_i$ 个房间出发到第 $T_i$ 个房间里。但是小 G 有时会故意在指令中放入死路，而小 H 也不想浪费多余的体力去尝试，于是想事先调查清楚每次的指令是否会存在一条通路。 你是否能为小 H 作出解答呢？

第一行三个数字：$n,m,p$，代表有 $n$ 个房间，$m$ 道门上了锁，以及 $p$ 个询问。接下来 $m$ 行，每行两个数字 $x,y$ 代表 $x$ 到 $x+1$ 的钥匙在房间 $y$。接下来 $p$ 行，其中第 $i$ 行是两个整数 $S_i$，$T_i$，代表一次询问。

输出 $p$ 行，每行一个 `YES` 或 `NO`，分别代表能或不能到达。

::cute-table{tuack} | 测试点编号 | $n$ | $m$ | 其他特性 | |:-:|:-:|:-:|:-:| | $1$ | $\le 1000$ | $\le 1000$ | 无 | | $2$ | ^ | ^ | ^ | | $3$ | $\le 10^5$ | $\le 10^5$ | $y \le x$ 恒成立 | | $4$ | ^ | ^ | ^ | | $5$ | ^ | ^ | 无 | | $6$ | ^ | ^ | ^ | | $7$ | $\le 10^6$ | $\le 10^6$ | $y \le x$ 恒成立 | | $8$ | ^ | ^ | ^ | | $9$ | ^ | ^ | 无 | | $10$ | ^ | ^ | ^ | $1 \le n,p \le 10^6$，$0 \le m < n$，$1 \le x,y,S_i,T_i < n$，保证 $x$ 不重复。