配点 : 700 点
問題文
N 桌子水平排列。书桌 i\,(1 \leq i \leq N) 是从左边开始的初始状态。 i 其重量为 A_i 。 PCT 您可以多次执行以下操作。
- 相邻 2 选择一张桌子。这些权重的总和是 K 在以下情况下交换这些位置。 您将获得
Q 独立查询。 在第i 次查询中,PCT s_i 从左起 请判断是否可以移动到第 t_i 位置。 输出
制約
- 1 \leq N,Q \leq 2\times 10^5
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9
- 1 \leq s_i,t_i \leq N
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N Q K A_1 A_2 \ldots A_N s_1 t_1 s_2 t_2 \vdots s_Q t_Q
出力
Q 行。i\,(1 \leq i \leq Q) 桌子
如果您可以将其移至 s_i 从左起
请判断是否可以移动到第 t_i 如果你可以把它移到 Yes,否则
输出 No 。
在第
入力例 1
3 3 4 1 2 3 1 3 3 1 2 3
出力例 1
Yes No No
1 个查询中, 1 和桌子
更换 2 后,桌子
如果您更换 1 和桌子
更换 3 ,则办公桌
您可以将其移动到 1 从左起
请判断是否可以移动到第 3 ,所以Yes 。
入力例 2
4 1 1 100 100 100 100 1 1
出力例 2
Yes
您无需执行任何操作。
入力例 3
8 3 10 4 1 1 3 6 4 3 6 5 7 3 3 1 1
出力例 3
Yes Yes Yes