题目描述

星图馆中摆放着 $N$ 块星碑，这些星碑从左到右排成一列，第 $i$ 块星碑上刻着一个星印编号 $A_i$。

为了检查星图馆的记录是否整齐，管理员提出了 $Q$ 次查询。每次查询会给出一个区间 $[L_i,R_i]$，管理员想知道从第 $L_i$ 块星碑到第 $R_i$ 块星碑之间，所有星印编号是否都互不相同。

也就是说，对于每次询问，需要判断：

$A_{L_i},A_{L_i+1},\ldots,A_{R_i}$

这些编号中，是否不存在两个相同的编号。

输入格式

第 $1$ 行包含两个整数 $N,Q$，分别表示星碑数量和询问次数。

第 $2$ 行包含 $N$ 个整数 $A_1,A_2,\ldots,A_N$，表示每块星碑上的星印编号。

接下来 $Q$ 行，每行包含两个整数 $L_i,R_i$，表示一次询问的区间范围。

输出格式

对于每个询问输出一行。

如果区间 $[L_i,R_i]$ 中的所有星印编号两两不同，则输出 Yes；否则输出 No。

样例

4 2
1 2 3 2
1 3
2 4

Yes
No

样例说明

数据范围

• 对于 $50$ 的数据，$N,Q \leq 10^3$。
• 对于 $100$ 的数据，$1 \leq N,Q \leq 10^5$，$1 \leq A_i \leq N$，$1 \leq L_i \leq R_i \leq N$。