题目描述

现有数列 $A_1,A_2,\ldots,A_N$，$Q$ 个询问 $(L_i,R_i)$，询问 $A_{L_i} ,A_{L_i+1},\ldots,A_{R_i}$ 是否互不相同。

输入格式

第一行，两个整数$N,Q$。 第二行，$N$ 个整数$A_1, A_2, \ldots , A_N$。 接下来 $Q$ 行，每行两个整数 $L_i,R_i$。

输出格式

对每个询问输出一行，Yes 或 No。

输入输出样例 #1

输入 #1

4 2
1 2 3 2
1 3
2 4

输出 #1

Yes
No

说明/提示

对于 $50\%$ 的数据，$N,Q \le 10^3$。

对于 $100\%$ 的数据，$1 \le N,Q \le 10^5$，$1 \le A_i \le N$，$1 \le L_i \le R_i \le N$。