现有数列 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`。

对于 40\% 的数据，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。