Mogu Mogu (easy)

問題文

$H$ 行 $W$ 列のグリッドがある。各グリッドにはおにぎりが置かれており、お腹の空いたoさんは次のように $N$ 回の操作を行っておにぎりを食べることにした。

• $d_i$ , $p_i$ が与えられたとき、$i$ 回目の操作では $d_i = 0$ のとき上から $p_i$ 行目に置いてあるおにぎりをoさんが全て食べる。$d_i = 1$ のときは左から $p_i$ 列目に置いてあるおにぎりをoさんが全て食べる。食べられたおにぎりは全てグリッド上から取り除かれる。

$N$ 回の操作の後、次の $Q$ 個のクエリに答えよ。

• $y_i$ , $x_i$ が与えられる。上から $y_i$ 行目、左から $x_i$ 列目の位置にあるグリッドにおにぎりが残っているか判定せよ。おにぎりが残っていれば Yes を、残っていなければ No を出力すること。

制約

• $1 \leq H,W \leq 10^6$
• $1 \leq N \leq 2 \times 10^5$
• $d_i = 0,1(1 \leq i \leq N)$
• $1 \leq p_i \leq H (d_i = 0) , 1 \leq p_i \leq W (d_i = 1)$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq y_i \leq H , 1 \leq x_i \leq W(1 \leq i \leq Q)$

入力

入力はすべて整数である。

H W
N
d_1 p_1
d_2 p_2
...
d_N p_N
Q
y_1 x_1
y_2 x_2
...
y_Q x_Q

出力

各クエリについて、おにぎりが残っていれば Yes を、残っていなければ No を出力せよ。

サンプル

3 3
2
0 1
1 2
3
1 1
2 2
3 3

No
No
Yes

入力例におけるoさんの操作によるグリッドの変化は次のようになります。

ooo    xxx    xxx
ooo -> ooo -> oxo
ooo    ooo    oxo

4 4
4
0 1
0 2
0 3
0 4
3
1 3
2 4
3 3

No
No
No

この例において、グリッド上のおにぎりはoさんに全て食べられています。(ｺﾞﾁｺﾞﾁ)