CF811B Vladik and Complicated Book

Vladik 开始阅读一本包含 $n$ 页的复杂算法书。为了更好地理解内容，他的朋友们建议他按照一个给定的顺序阅读这些页面，这个顺序由排列 $P = [p_1, p_2, ..., p_n]$ 给出，其中 $p_i$ 表示应当第 $i$ 个阅读的页面编号。 有时候，Vladik 的妈妈会把排列 $P$ 的某个子区间 $[l, r]$ 排序，因为她喜欢整齐。对于每次这样的排序，Vladik 都知道一个数 $x$——表示他关心排序后排列中的第 $x$ 个页面。他想知道这个页面在排序前后是否发生了变化。换句话说，就是 $p_x$ 是否发生了改变。每次排序后，排列会恢复到初始状态，所以你可以认为每次排序都是独立的。

第一行包含两个用空格分隔的整数 $n$ 和 $m$（$1 \leq n, m \leq 10^4$），表示排列的长度和 Vladik 的妈妈排序的次数。 第二行包含 $n$ 个用空格分隔的整数 $p_1, p_2, ..., p_n$（$1 \leq p_i \leq n$），表示排列 $P$。注意排列中的元素互不相同。 接下来的 $m$ 行，每行包含三个用空格分隔的整数 $l_i$, $r_i$, $x_i$（$1 \leq l_i \leq x_i \leq r_i \leq n$），分别表示第 $i$ 次排序的左、右端点，以及 Vladik 感兴趣的位置。

对于每一次妈妈的排序，每行输出一次结果。如果 Vladik 关心的页面没有变化，输出 "Yes"；否则输出 "No"。

第一个测试用例的解释： 1. $[1,2,3,4,5]$——排序后排列，第 $3$ 个元素没有变化，所以答案为 "Yes"。 2. $[3,4,5,2,1]$——排序后排列，第 $1$ 个元素发生了变化，所以答案为 "No"。 3. $[5,2,3,4,1]$——排序后排列，第 $3$ 个元素没有变化，所以答案为 "Yes"。 4. $[5,4,3,2,1]$——排序后排列，第 $4$ 个元素没有变化，所以答案为 "Yes"。 5. $[5,1,2,3,4]$——排序后排列，第 $3$ 个元素发生了变化，所以答案为 "No"。 由 ChatGPT 5 翻译