该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个长度为 $N$ 的整数序列 $A = (A_1, A_2, \ldots, A_N)$，以及一个正整数 $K$。 对于每个 $i = 1, 2, \ldots, Q$，请判断 $A$ 的连续子序列 $(A_{l_i}, A_{l_i+1}, \ldots, A_{r_i})$ 是否是一个 好序列。

这里，长度为 $n$ 的序列 $X = (X_1, X_2, \ldots, X_n)$ 是 好的，当且仅当可以通过执行若干次（可能零次）以下操作，将 $X$ 的所有元素变为 0：

选择一个满足 $1 \leq i \leq n-K+1$ 的整数 $i$，以及一个整数 $c$（可以是负数）。将 $X$ 中第 $i$ 到第 $i+K-1$ 位的共 $K$ 个元素各加上 $c$。

保证对于每个 $i = 1, 2, \ldots, Q$，都有 $r_i - l_i + 1 \geq K$。

输入格式

输入由标准输入给出，格式如下：

$N$ $K$

$A_1$ $A_2$ $…$ $A_N$

$Q$

$l_1$ $r_1$

$l_2$ $r_2$

$…$

$l_Q$ $r_Q$

• $1 \leq N \leq 2 \times 10^5$
• $1 \leq K \leq \min\{10, N\}$
• $-10^9 \leq A_i \leq 10^9$
• $1 \leq Q \leq 2 \times 10^5$
• $1 \leq l_i, r_i \leq N$
• $r_i - l_i + 1 \geq K$
• 输入中的所有值都是整数。

输出格式

输出 $Q$ 行。对于每个 $i = 1, 2, \ldots, Q$，第 $i$ 行输出 Yes 当且仅当对应的子序列是好序列，否则输出 No。

样例

7 3
3 -1 1 -2 2 0 5
2
1 6
2 7

Yes
No

样例解释

序列 $ X = (A_1, A_2, A_3, A_4, A_5, A_6) = (3, -1, 1, -2, 2, 0) $ 是好序列。具体操作如下：

1. 选择 $i=2$、$c=4$ 执行操作，得到 $X = (3, 3, 5, 2, 2, 0)$；
2. 选择 $i=3$、$c=-2$ 执行操作，得到 $X = (3, 3, 3, 0, 0, 0)$；
3. 选择 $i=1$、$c=-3$ 执行操作，得到 $X = (0, 0, 0, 0, 0, 0)$。

因此第一行输出 Yes。

对于序列 $ (A_2, A_3, A_4, A_5, A_6, A_7) = (-1, 1, -2, 2, 0, 5) $，无法通过任何操作将所有元素变为 0，因此第二行输出 No。

20 4
-19 -66 -99 16 18 33 32 28 26 11 12 0 -16 4 21 21 37 17 55 -19
5
13 16
4 11
3 12
13 18
4 10

No
Yes
No
Yes
No