Vladik 开始阅读一本包含 n 页的关于算法的复杂书籍。为了提高对所写内容的理解,他的朋友建议他按照排列 P = [p1, p2, ..., pn] 给出的顺序阅读页面,其中 pi 表示应该依次阅读第 i 个页面的数量。
有时,Vladik 的妈妈会将排列 P 的某些子段从位置 l 排序到位置 r(含),因为她喜欢这个顺序。对于每一个这样的排序,弗拉迪克都知道数字 x——他应该阅读排列中的页面索引。他想知道排序后他将阅读的页面是否已更改。换句话说,px改变了吗?每次排序后,Vladik 都会将排列返回到初始状态,因此您可以假设每次排序都是相互独立的。
输入
第一行包含两个以空格分隔的整数 n, m (1 ≤ n, m ≤ 104) - 排列长度和 Vladik 妈妈对书中某些子片段进行排序的次数。
第二行包含 n 个空格分隔的整数 p1, p2, ..., pn (1 ≤ pi ≤ n) - 排列 P。请注意,排列中的元素是不同的。
接下来的 m 行中的每一行都包含三个空格分隔的整数 li、ri、xi (1 ≤ li ≤ xi ≤ ri ≤ n) - 第 i 次排序中已排序子段的左边界和右边界以及 Vladik 感兴趣的位置。
输出
对于每个妈妈在自己的行上的排序,如果 Vladik 感兴趣的页面没有更改,则打印“是”,否则打印“否”。
示例
输入 #1
5 5 5 4 3 2 1 1 5 3 1 3 1 2 4 3 4 4 4 2 5 3
输出 #1
Yes No Yes Yes No
输入 #2
6 5 1 4 3 2 5 6 2 4 3 1 6 2 4 5 4 1 3 3 2 6 3
输出 #2
Yes No Yes No Yes
注意
第一个测试用例的说明:
1. [1, 2, 3, 4, 5] ——排序后的排列,第3个元素没有改变,所以答案是“是”。
2. [3, 4, 5, 2, 1] —排序后的排列,第一个元素发生了变化,所以答案是“否”。
3. [5, 2, 3, 4, 1] ——排序后的排列,第3个元素没有改变,所以答案是“是”。
4. [5, 4, 3, 2, 1] ——排序后的排列,第4个元素没有改变,所以答案是“是”。
5. [5, 1, 2, 3, 4] —排序后的排列,第3个元素发生了变化,所以答案是“否”。