求助please！

曾经一款微信小程序“羊了个羊”大火，它凭借地狱难度让无数人沉迷其中。小 C 也是如此。

“羊了个羊”中有一个牌堆，每次选择顶端的牌到槽子里，如果槽子里出现 3 张相同的牌就可以消去。

由于“羊了个羊”难度太大，且多数情况无解，于是小 C 想自己开发一款类似的游戏，叫做“牛了个牛”。

“牛了个牛”有一排牌，从 1 到 n，每张牌有个数字 ai。总共有 Q 轮游戏，每轮游戏有两个数 l、r。玩家需要将 l 到 r 的所有牌放入槽子中，如果槽子里有 2 张相同的牌即可消除，且槽子无容量限制。如果槽子里还剩卡牌，游戏失败，否则游戏胜利。注意一轮游戏结束后，无论是输是赢，n 张牌会恢复原样。

请注意两款游戏的区别。

现在小 C 让你玩“牛了个牛”，而你聪明绝顶，请回答他 Q 轮游戏的胜负情况。

输入描述 Input Description
第一行两个整数 n、Q，表示牌数和游戏轮数；
第二行共 n 个数，第 i 个数为 ai，表示第 i 张牌上的数字；
接下来 Q 行，每行两个数 l 和 r，如题所述。

输出描述 Output Description
共 Q 行，每行用 Yes、No 表示该轮游戏的胜负（第一个字母大写，后面全为小写）。

样例输入 Sample Input
样例1输入
6 3
1 2 2 3 3 1
2 3
1 4
1 6

样例2输入
6 3
1 1 1 2 2 2
1 4
2 5
3 6
样例输出 Sample Output
样例1输出
Yes
No
Yes

样例2输出
No
Yes
No
数据范围及提示 Data Size & Hint
对于 20% 的数据：n, Q ≤ 10；
对于 40% 的数据：n, Q ≤ 103；
对于另外 50% 的数据：n, Q ≤ 105；
其中有 40% 的数据满足：n, Q ≤ 105，且 ai 为 2 的幂，即 ai = 2k，其中 k 为非负整数；
对于所有数据：1 ≤ n, Q ≤ 106，1 ≤ ai ≤ n。