该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

$33550336$ 次轮回……

这一次，我一定要做出这一道题。

题目描述

小 M 给了你一个长度为 $n$ 的数列 $a$。小 M 喜欢数列中没有重复的元素，偏偏 $a$ 中有重复的元素，于是小 M 想要找到 $a$ 的一个区间使得没有重复的元素。

现在他找了几对 $l$ 和 $r$，问你 $a_l,a_{l+1},\ldots,a_r$ 是否没有重复的元素。

输入格式

第一行，两个正整数 $n,q$，代表数列长度和询问总数。

第二行，$n$ 个正整数 $a_1,a_2,\ldots,a_n$，代表序列 $a$。

接下来 $q$ 行，每行两个正整数 $l,r$，代表一组询问。

输出格式

输出 $q$ 行，对于每一组询问输出一行，如果区间内没有重复元素，输出 $\tt{Yes}$，否则输出 $\tt{No}$。

10 5
1 1 4 5 1 4 1 9 1 9
3 5
1 2
6 8
8 10
4 7

Yes
No
Yes
No
No

提示

数据范围

对于 $50\%$ 的数据，$n,q\le10^3$。
对于 $100\%$ 的数据，$1\le n,q\le10^5$，$1\le a_i\le n$，$1\le l\le r\le n$。