CF2014H Robin Hood Archery

在这种时候，射箭总是一天中的主要运动，因为诺丁汉郡的自耕农是整个快乐的英格兰最好的长弓手，但今年郡长犹豫了…… 诺丁汉郡长组织了一场射箭比赛。这是最后一轮，罗宾汉对阵警长! 编号为$ 1 $ ～ $ n $的行中有$ n $个目标。当玩家射击目标$ i $时，他们的得分增加$ a_i $，目标$ i $被摧毁。游戏由回合组成，玩家轮流轮到谁。罗宾汉总是先开始游戏，然后是警长等等。游戏继续进行，直到所有目标被摧毁。两名球员都以得分$ 0 $开始。 在游戏结束时，得分最多的玩家获胜，而另一名玩家输了。如果双方得分相同，则为平局，没有人赢也没有人输。在每个回合中，玩家可以射击任何之前没有射击过的目标。两种游戏都是为了获得尽可能多的分数。 诺丁汉郡长怀疑他可能会输掉比赛!不能这样，你必须帮助警长。Sheriff将提出$ q $查询，每个查询指定$ l $和$ r $。这意味着游戏将只与目标$ l, l+1, \dots, r $一起玩，因为其他目标将在游戏开始前被Sheriff删除。 对于每个查询$ l $, $ r $，在只考虑目标$ l, l+1, \dots, r $的情况下，确定警长是否不会输掉比赛。

输入的第一行包含一个整数$ t $ ($ 1 \le t \le 10^4 $)——测试用例的数量。 每个测试用例的第一行包含两个整数$ n $、$ q $ ($ 1 \le n,q \le 2\cdot10^5 $)——目标的数量和Sheriff将提出的查询的数量。 每个测试用例的第二行包含$ n $整数$ a_1, a_2, \ldots, a_n $ ($ 1 \le a_i \le 10^6 $)—达到每个目标的点。 然后$ q $行，每一行有两个整数$ l $和$ r $ ($ 1 \le l \le r \le n $)——每个查询要考虑的目标范围。 可以保证所有测试用例中$ n $和$ q $的总和不超过$ 2 \cdot 10^5 $。

对于每个查询，如果警长在只考虑目标$ l, l+1, \dots, r $时没有输掉比赛，则输出“YES”，否则输出“NO”。 您可以在任何情况下输出答案(大小写不敏感)。例如，字符串“yEs”、“yEs”、“yEs”和“yEs”将被识别为“YES”。