您将获得 $$$n$$$ 棍子,编号从 $$$1$$$ 到 $$$n$$$。第 $$$i$$$ 根棍子的长度为 $$$a_i$$$。
您需要回答 $$$q$$$ 查询。在每个查询中,都会给您两个整数 $$$l$$$ 和 $$$r$$$ ($$$1 \le l < r \le n$$$, $$$r - l + 1 \ge 6$$$)。确定是否可以从编号为 $$$l$$$ 到 $$$r$$$ 的棍子中选择 $$$6$$$ 不同的棍子,形成 $$$2$$$ 非退化三角形 $$$^{\text{*}}$$$。
输入
第一行包含两个整数 $$$n$$$ 和 $$$q$$$ ($$$6 \le n \le 10^5$$$, $$$1 \le q \le 10^5$$$) — 分别是棒的数量和查询的数量。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — $$$a_i$$$ 表示第 $$$i$$$ 条的长度。
以下 $$$q$$$ 行中的每一行都包含两个整数 $$$l$$$ 和 $$$r$$$ ($$$1 \le l < r \le n$$$, $$$r - l + 1 \ge 6$$$) - 每个查询的参数。
输出
对于每个查询,如果可以形成 $$$2$$$ 三角形,则输出“YES”(不带引号),否则输出“NO”(不带引号)。
您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。
示例
输入 #1
10 5 5 2 2 10 4 10 6 1 5 3 1 6 2 7 2 8 5 10 4 10
输出 #1
YES NO YES NO YES
注意
在第一个查询中,木棍的长度为 $$$[5, 2, 2, 10, 4, 10]$$$。可以选择两组棒 $$$[2, 4, 5]$$$ 和 $$$[2, 10, 10]$$$ 形成 $$$2$$$ 非退化三角形。
在第二个查询中,木棍的长度为 $$$[2, 2, 10, 4, 10, 6]$$$。可以证明,不可能形成$$$2$$$非退化三角形。
在第三个查询中,木棍的长度为$$$[2, 2, 10, 4, 10, 6, 1]$$$。可以选择两组棒 $$$[1, 2, 2]$$$ 和 $$$[4, 10, 10]$$$ 来形成 $$$2$$$ 非退化三角形。
在第四个查询中,木棍的长度为$$$[4, 10, 6, 1, 5, 3]$$$。可以证明,不可能形成$$$2$$$非退化三角形。
在第五个查询中,木棍的长度为$$$[10, 4, 10, 6, 1, 5, 3]$$$。可以选择两组棒 $$$[1, 10, 10]$$$ 和 $$$[3, 4, 5]$$$ 来形成 $$$2$$$ 非退化三角形。