如果存在长度为 $$$m$$$ 的整数数组 $$$b$$$ 且满足以下条件,则长度为 $$$m$$$ 的数组 $$$a$$$ 被认为是好的:
1. $$$\sum\limits_{i=1}^{m} a_i = \sum\limits_{i=1}^{m} b_i$$$;
2. $$$a_i \neq b_i$$$ 对于从 $$$1$$$ 到 $$$m$$$ 的每个索引 $$$i$$$;
3. 对于从 $$$1$$$ 到 $$$m$$$ 的每个索引 $$$i$$$,$$$b_i > 0$$$。
给你一个长度为$$$n$$$的数组$$$c$$$。该数组的每个元素都大于 $$$0$$$。
您必须回答 $$$q$$$ 查询。在第 $$$i$$$ 次查询期间,您必须确定子数组 $$$c_{l_{i}}, c_{l_{i}+1}, \dots, c_{r_{i}}$$$ 是否良好。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例的第一行包含两个整数 $$$n$$$ 和 $$$q$$$ ($$$1 \le n, q \le 3 \cdot 10^5$$$) — 数组 $$$c$$$ 的长度和查询数量。
每个测试用例的第二行包含 $$$n$$$ 整数 $$$c_1, c_2, \dots, c_n$$$ ($$$1 \le c_i \le 10^9$$$)。
然后是 $$$q$$$ 行。其中第 $$$i$$$ 包含两个整数 $$$l_i$$$ 和 $$$r_i$$$ ($$$1 \le l_i \le r_i \le n$$$) — 第 $$$i$$$ 个子数组的边界。
对输入的附加约束:所有测试用例的 $$$n$$$ 总和不超过 $$$3 \cdot 10^5$$$;所有测试用例的 $$$q$$$ 总和不超过 $$$3 \cdot 10^5$$$。
输出
对于每个查询,如果子数组良好,则打印 YES。否则,打印NO。
您可以以任何大小写(大写或小写)输出答案的每个字母。例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定响应。
示例
输入 #1
1 5 4 1 2 1 4 5 1 5 4 4 3 4 1 3
输出 #1
YES NO YES NO