← 返回题目列表

AtCoder · nadafes2022_day1_o

O. 交换桌子

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

配点 : 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