P15540 [CCC 2026 J5/S2] Beams of Light

沿着停车场的一面墙有编号从 $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$ 分的分布情况： | 分数 | 停车位数量 | 灯的数量 | 询问数量 | |:-:|:-:|:-:|:-:| | $1$ | $N \le 50$ | $L \le 1$ | $Q \le 50$ | | $2$ | $N \le 50$ | $L \le 50$ | $Q \le 50$ | | $3$ | $N \le 50$ | $L \le 500\,000$ | $Q \le 500\,000$ | | $9$ | $N \le 500\,000$ | $L \le 500\,000$ | $Q \le 500\,000$ |

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

输入描述了上图所示的停车场。 停车位 $4$ 和 $1$ 被至少一盏灯照亮。 停车位 $10$ 和 $7$ 未被任何灯照亮。