← 返回题目列表

AtCoder · arc072_c

E. 线性土地上的爱丽丝

中文机器翻译题面 查看原题

分数: 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