问题1042--互不相同数

1042: 互不相同数

时间限制: 1 Sec  内存限制: 128 MB
提交: 74  解决: 40
[提交] [状态] [讨论版] [命题人:]

题目描述

数列A1,A2, …… ,AN,Q 个询问(Li;Ri),ALi ,ALi+1, ……, ARi 是否互不相同。

输入

第1 行,2 个整数N,Q,

第2 行,N 个整数A1,A2, …… ,AN
Q 行,每行2 个整数Li,Ri

输出

对每个询问输出一行,“Yes” 或者“No”

样例输入 Copy

4 2
1 2 3 2
1 3
2 4

样例输出 Copy

Yes
No

提示

对于50% 的数据,N, Q<=10^3

对于100% 的数据,1<= N;Q <= 10^5, 1<= Ai<=  N; 1 <= Li <= Ri <= N

来源/分类

哈希