AT_arc072_c.[ARC072E] Alice in linear land

Alice 住在数轴上。今天她打算乘坐一种神奇的交通工具前往目的地。起初，Alice 距离目的地 $D$ 的位置。每当 Alice 在交通工具上输入一个数 $x$，如果从当前位置朝向目的地前进 $x$ 后比当前位置更接近目的地，她就会移动，否则就不移动。需要注意的是，当距离目的地小于 $x$ 时，向前前进 $x$ 会经过目的地。此外，若经过了目的地，其前进方向也会发生改变，且这个方向可能会多次变化。

Alice 只会向交通工具输入 $N$ 次数字，第 $i$ 次输入的数字计划为 $d_i$。她提前写好将要输入的数字列表，并按顺序逐一输入。

然而，一个爱恶作剧的魔法师出现了，他想通过将列表中的一个数字更改为另一个正整数，来让 Alice 经过 $N$ 次移动后无法到达目的地。

魔法师为了实施恶作剧，考虑了以下 $Q$ 个计划。

• 计划只更改第 $q_i$ 次输入的数字为某个正整数，来使 Alice 无法到达目的地。

请编写程序，判断每一个计划是否可行。

输入以如下格式从标准输入读入。

$N\ D\ d_1\ d_2\ \ldots\ d_N\ Q\ q_1\ q_2\ \ldots\ q_Q$

对每一个计划，如果该计划可行，则在第 $i$ 行输出 YES，否则输出 NO。

限制条件

• $1 \leq N \leq 5 \times 10^5$
• $1 \leq Q \leq 5 \times 10^5$
• $1 \leq D \leq 10^9$
• $1 \leq d_i \leq 10^9\ (1 \leq i \leq N)$
• $1 \leq q_i \leq N\ (1 \leq i \leq Q)$
• $d_i, D$ 均为整数。

样例解释 1

前 $3$ 次输入后，Alice 已经到达了目的地，因此第 $1$ 个计划的答案是 NO。例如，将第 $3$ 次输入更改为 $5$ 时，Alice 的行动如下，此时 Alice 无法到达目的地，因此第 $2$ 个计划的答案为 YES。

样例解释 2

即使按原计划输入，Alice 也无法到达目的地，因此所有计划均为可行。

由 ChatGPT 5 翻译