该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

好像有人很喜欢在训练的时候玩扫雷、俄罗斯方块这类小游戏啊，那既然如此，就出一道俄罗斯方块，看看你们玩明白了吗。

游戏规则如下：

首先，有一个网格：网格有$10^9$行和$w$列，从左向右数第$x$列、自底向上数第$y$行的格子用$(x, y)$表示。

在游戏刚开始(第$0$秒)时会刷新出$n$个方块，第$i$个方块刷新在$(x_i, y_i)$的位置，题目保证每个格子初始位置都不同。

每一秒，所有方块都遵循以下规则：

• 如果整个底行都布满了方块，则移除底行的所有方块。

• 对于剩余的每个方块，按照从下到上的顺序，执行以下操作：

• 如果该方块位于最下面一行，或者它下面的单元格中有一个方块，则不做任何操作。

• 否则，该方块向下移动一格。

给你$q$个查询，对于第$j$个查询：请回答在第$t_j+0.5$秒时第$a_j$个方块在网格中存在不存在。

输入格式

第一行输入两个整数，$n(1\le n \le 2 \times 10^5)$和$w(1\le w \le n)$：格子的数量和网格的列数。

接下来$n$行：每行两个整数:$x_i$，$y_i$$(1 \le x_i \le w, 1\le y_i \le 10^9)$，表示第$i$个格子的初始位置。

接下来一行一个正整数$q(1\le q \le 2 \times 10^5)$，询问的个数。

接下来$q$行，每行两个整数：$t_j(1 \le t_j \le 10^9)$，$a_j(1 \le a_j \le n)$，询问在第$t_j+0.5$秒时第$a_j$个方块存在不存在。

输出格式

输出$q$行，询问的结果。

如果第$a_j$个方块在第$t_j + 0.5$秒时存在，在一行输出$Yes$，否则在一行输出$No$。

样例

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

Yes
Yes
No
Yes
No
Yes

提示

查询 1：在第 1.5秒，块 1 存在，因此答案为“Yes”。

查询 2 ：在第 1.5秒 ，块 2 存在，因此答案为“Yes”。

查询 3 ：块 3 在第 2 秒消失，因此它在第 2.5 秒不存在，答案为“No”。