盲目自大的小灰灰
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小灰灰最近迷上了一款跳跃游戏,游戏规则如下:
\hspace{23pt}\bullet\,游戏由两面墙壁组成,一左一右,初始时(也就是 0 秒时),小灰灰在左边的墙壁;
\hspace{23pt}\bullet\,游戏一共进行 n 秒(从第 1 秒开始,第 n 秒结束);
\hspace{23pt}\bullet\,每一秒开始前的瞬间,小灰灰可以点击屏幕,进行一次瞬间完成的跳跃操作(从左边跳到右边、或者从右边跳到左边),每次跳跃成功则获得一分;也可以停留在当前墙壁,分数不变;
\hspace{23pt}\bullet\,墙壁中会有 m 个机关,第 i 个机关在 t_i 秒时在 x_i 侧墙壁伸出,立即杀死当前墙壁的所有生物(当然,这也包括小灰灰);
\hspace{23pt}\bullet\,机关排布会保证至少存在一种移动方案使得小灰灰能够活下来。
\hspace{15pt}小灰灰是个游戏高手,他觉得一味的取得高分没有任何意义,于是他决定控分,但是他的数学比较差,无法知道他想要控制的分数是否可以达成,于是请教聪明的你。小灰灰一共会进行 T 次游戏,第 i 次游戏想要获得 s_i 分,如果他能够活下来并且将分数控制为 s_i 分,输出 \texttt{Yes},否则输出 \texttt{No}

输入描述:

\hspace{15pt}第一行输入两个整数 n,m \left(1 \le n,m \le 2 \times 10^5\right),表示游戏的时间、机关的数量。
\hspace{15pt}此后 m 行,第 i 行输入两个整数 t_i , x_i \left(1 \le t_i \le n;\,0 \le x_i \le 1\right),表示第 i 个机关发动的时间、位置。当 x_i = 0 时,表示机关在左边墙壁伸出;当 x_i = 1 时,表示机关在右边墙壁伸出。保证机关按照时间顺序给出,并且不存在让小灰灰必死的机关排布。
\hspace{15pt}m+2 行输入一个整数 T \left(1 \le T \le 2 \times 10^5\right),表示游戏的次数。
\hspace{15pt}此后 T 行,第 i 行输入一个整数 s_i \left(0 \le s_i \le n\right),表示第 i 轮游戏小灰灰想要获得的分数。

输出描述:

\hspace{15pt}对于每一轮游戏,新起一行。如果小灰灰能够活下来并且将分数控制为 s_i 分,输出 \texttt{Yes},否则输出 \texttt{No}
示例1

输入

复制
10 5
3 0
4 1
6 1
8 1
10 0
5
2
3
7
9
10

输出

复制
No
Yes
Yes
Yes
No
示例2

输入

复制
7 3
1 0
3 0
7 1
2
2
3

输出

复制
Yes
No