U370161 牛了个牛

曾经一款微信小程序“羊了个羊”大火，它凭借地狱难度让无数人沉迷其中。小 $C$ 也是如此。 “羊了个羊”中有一个牌堆，每次选择顶端的牌到槽子里，如果槽子里出现 $3$ 张相同的牌就可以消去。 由于“羊了个羊”难度太大，且多数情况无解，于是小 $C$ 想自己开发一款类似的游戏，叫做“牛了个牛”。

“牛了个牛”有一排牌，从 $1$ 到 $n$，每张牌有个数字 $a_i$。总共有 $Q$ 轮游戏，每轮游戏有两个数 $l$、$r$。玩家需要将 $l$ 到 $r$ 的所有牌放入槽子中，如果槽子里有 $2$ 张相同的牌即可消除，且槽子无容量限制。如果槽子里还剩卡牌，游戏失败，否则游戏胜利。注意一轮游戏结束后，无论是输是赢，$n$ 张牌会恢复原样。 请注意两款游戏的区别。 现在小 $C$ 让你玩“牛了个牛”，而你聪明绝顶，请回答他 $Q$ 轮游戏的胜负情况。

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

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

对于 $ 100 \% $ 的数据，总有 $ n,Q \le 10^6 $