T423499 「YAC Round 3」某科学的炫彩呱太

 > **炮姐**：女孩子怎么会喜欢两栖动物呢！

御坂美琴这天做了一个梦，她梦到她面前有一排五颜六色的呱太。但是美琴是一个有点任性的孩子，她希望自己拿到的呱太的颜色 **互不相同**。 一共有 $n$ 个呱太，每个呱太有一个颜色即 $a_1, a_2, \ldots , a_n$。 现在有 $q$ 次询问，每次询问一个区间 $[l_i, r_i]$，如果区间内所有的呱太颜色互不相同，那么御坂美琴会很开心；如果存在相同颜色的呱太，那么她就会有些失落了。

第一行，两个整数 $n,q$。分别表示呱太数量和询问次数。 第二行，$n$ 个整数 $a_1, a_2, \ldots , a_n$。表示每个呱太的颜色。 接下来 $q$ 行，每行两个整数 $l_i,r_i$ 。表示当前询问的区间。

对每个询问输出一行。如果御坂美琴会感到开心，那么输出 `Yes` ；否则输出 `No`。

对于 $50\%$ 的数据，$1 \le 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$。