5301 - 第二十四章 双指针和莫队：互不相同的数列2

n(1 ≤ n ≤ 30000)个数(1 ≤ ai ≤ 10^6)，q(1 ≤ q ≤ 200000)个询问l,r,询问区间里的数是否互不相同。

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

对每个询问输出一行，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。