题目描述

给定长度n的整数序列$a_1,a_2,...,a_n$以及q个询问。 每个询问将指定两个整1,r,请判断下标在 $l$到$r$之间的序列元素(包括$a_l$与$a_r$)是否互不相同。是的话输出YES,否则输出NO.

输入格式

先输入整数n和q。 再输入长度为n的整形序列。 再输入q次询问，每个询问由两个整数l和r组成。

输出格式

q行，每行包含一个结果字符串YES或者NO。

样例 #1

样例输入 #1

4 2
2 1 1 3
1 2 
1 3

样例输出 #1

YES
NO

数据范围

输入数据保证$1≤n,q≤100000,1≤ ai ≤ n。1≤l ≤r≤ n。$