P7769 「CGOI-1」大师选徒

最近有好多人来丑国学习 bc。bc 大师 ac 和 mc 要从所有学生选出一些来传授 bc 技艺。 ###### 2021.8.29：添加了一组 hack

有 $n$ 个学生站成一排，每个学生有一个丑值 $a_i$。现在 ac 和 mc 要**各自**从学生中选取**连续**的一段传授 bc。 由于 ac 和 mc 关系很♂好，所以两人选出的学生必须人数相同，并且**对应位置**上的学生丑值之和均为 $s$。 （比方说，如果 ac 选第 $1$、$2$、$3$ 号学生，mc 选 $3$、$4$、$5$ 号学生，必须满足 $a_1+a_3=a_2+a_4=a_3+a_5=s$） 但 ac 并不知道 mc 所选的学生以及 $s$ 是多少，所以他会给出若干个询问。对于每个询问，你需要回答对于特定的 $s$ 以及 mc 选出的一段学生，ac 是否可以选出另一段学生满足上述要求。 **简化版题意：** 给出 $n$ 及 $n$ 个整数 $a_1,\,a_2,\,\dots,\,a_n$； $q$ 次询问，每次给出 $s,l,r$，问是否存在 $b$，满足 $\forall k \in [0, r-l]$，$a_{l+k}+a_{b+k}=s$。

第一行输入两个整数 $n,\,q$，分别表示学生的人数与询问的个数。 第二行输入 $n$ 个整数，第 $i$ 个数 $a_i$ 表示第 $i$ 个学生的丑值。 接下来 $q$ 行，每行输入三个整数 $s,\,l,\,r$，分别表示丑值之和，mc 所选的第一个学生的下标和最后一个学生的下标。

对于每一个询问，如果可以选出符合条件的学生，输出 `Yes`，否则输出 `No`。每个输出占一行。

#### 样例说明： 对于样例 1： 第一个询问，mc 选择的是第三个学生，ac 可以选择第一个学生。 第二个询问，mc 选择的第二个学生丑值为 $1$，而总和也为 $1$，但不存在丑值为 $0$ 的学生，故不能满足条件。 第三个询问，mc 选择的是第四个到第六个，那么 ac 选择第二个到第四个，对应位置的学生丑值之和 $a_2+a_4=a_3+a_5=a_4+a_6=5$，满足条件。 第四个询问，mc 选择第一个和第二个，那么 ac 也选择第一个和第二个，满足条件。 --- #### 数据范围： **本题采用捆绑测试。** 对于全部数据，有 $1\le n,\,q\le 4\times10^5$，$1\le a_i \le n$，$1\le s\le 2n$，$1\le l\le r\le n$。 * Subtask 0（10 points）：$n,\,q\le 500$。 * Subtask 1（20 points）：$n,\,q\le 8\times10^3$。 * Subtask 2（20 points）：保证所有 $s$ 相同。 * Subtask 3（50 points）：无特殊限制。