分数: 900 点
问题陈述
Alice 生活在一条线上。今天,她将乘坐神秘车辆前往某个地方。 最初,爱丽丝和她的目的地之间的距离是 D。当她输入一个数字时 x 到车辆,它将向目的地方向行驶距离 x 如果此移动会缩短车辆与目的地之间的距离,否则它将停留在其位置。请注意,当车辆与目的地之间的距离小于 x.
爱丽丝列出了 N 数字。 i此列表中的第一个数字是 d_i。她会将这些号码一一插入到车辆中。
然而,一个淘气的女巫出现了。她正在考虑重写列表中的一个数字,这样爱丽丝就不会在之后到达目的地。 N 移动。
她有 Q 计划这样做,如下:
- 仅重写 q_i- 列表中的第一个数字,带有某个整数,这样 Alice 就不会到达目的地。
编写一个程序来判断每个计划是否可行。
约束
- 1≤ N ≤ 5*10^5
- 1≤ Q ≤ 5*10^5
- 1≤ D ≤ 10^9
- 1≤ d_i ≤ 10^9(1≤i≤N)
- 1≤ q_i ≤ N(1≤i≤Q)
- D 和每个 d_i 是整数。
输入
输入由标准输入按以下格式给出:
N D d_1 d_2 ... d_N Q q_1 q_2 ... q_Q
输出
打印 Q 行。的 i- 第行应包含 YES 如果 i第个计划是可行的,并且 NO 否则。
示例输入 1
4 10 3 4 3 3 2 4 3
示例输出 1
NO YES
对于第一个计划,爱丽丝通过前三步就已经到达目的地,因此答案是 NO。
对于第二个计划,将列表中的第三个数字重写为 5 会阻止Alice到达目的地,如下图所示,因此答案是 YES.

示例输入 2
5 9 4 4 2 3 2 5 1 4 2 3 5
示例输出 2
YES YES YES YES YES
Alice不会按原样到达目的地,因此所有计划都是可行的。
示例输入 3
6 15 4 3 5 4 2 1 6 1 2 3 4 5 6
示例输出 3
NO NO YES NO NO YES