说明

沿着停车场的一面墙有编号从 $1$ 到 $N$ 的相同停车位。一组灯照亮了停车场。每盏灯照射一些相邻的停车位。

:::align{center} :::

你将接受关于停车位的询问。对于每个被询问的停车位，你的任务是判断它是否被至少一盏灯照亮。

输入格式

第一行输入包含一个正整数 $N$，表示停车位的数量。
第二行包含一个非负整数 $L$，表示灯的数量。
第三行包含一个正整数 $Q$，表示你将接受的询问数量。

接下来的 $L$ 行提供关于这 $L$ 盏灯的信息。第 $i$ 行包含两个整数 $P_i$ 和 $S_i$，以一个空格分隔。第一个整数 $1 \le P_i \le N$ 表示灯悬挂位置正上方的停车位编号。第二个整数 $0 \le S_i \le N$ 表示灯光束的扩散范围。第 $i$ 盏灯照亮其正下方的停车位，同时也照亮两侧各 $S_i$ 个停车位，除非某一侧少于 $S_i$ 个车位，在这种情况下该侧的所有车位都会被照亮。一个停车位正上方可能有多盏灯。

接下来的 $Q$ 行每行包含一个介于 $1$ 和 $N$ 之间（包含）的正整数，表示你被询问的停车位编号。

下表显示了 $15$ 分的分布情况：

输出格式

对于每个被询问的停车位，输出一行一个字符。

如果对应的停车位被至少一盏灯照亮，则输出 $\texttt{Y}$；如果未被任何灯照亮，则输出 $\texttt{N}$。

10
3
4
8 0
1 1
4 2
4
10
7
1

Y
N
N
Y

提示

输入描述了上图所示的停车场。

停车位 $4$ 和 $1$ 被至少一盏灯照亮。

停车位 $10$ 和 $7$ 未被任何灯照亮。