题目描述

有一个长度为 $n$ 的排列，每次选一段区间 $[l,r]$ 排序，问位置 $x$ 上的数在排序前后是否发生了改变。保证 $x∈[l,r]$。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 10^4$。

第二行 $n$ 个整数 $p_i$，表示给定的排列，$1\le p_i\le n$。

接下来 $m$ 行，每行三个整数 $l_i,r_i,x_i$，$1\le l_i\le x_i\le r_i\le n$。

输出格式

对于每个询问，如果发生了变化，在一行中输出 Yes，否则输出 No。

5 5
5 4 3 2 1
1 5 3
1 3 1
2 4 3
4 4 4
2 5 3

Yes
No
Yes
Yes
No

6 5
1 4 3 2 5 6
2 4 3
1 6 2
4 5 4
1 3 3
2 6 3

Yes
No
Yes
No
Yes