题目描述

对于给出的数组 $a$ ,如果存在一个长度为 $m$ 的整数数组 $b$ 满足以下条件，则称数组 $a$ 是可变数组：

1. $\sum_{i=1}^m a_i = \sum_{i=1}^m b_i$
2. 对于每个索引 $i$（$1 \leq i \leq m$），有 $a_i \neq b_i$
3. 对于每个索引 $i$（$1 \leq i \leq m$），有 $b_i > 0$

给定一个长度为 $n$ 的数组 $c$，其中每个元素都大于 $0$。

你需要回答 $q$ 个查询。在第 $i$ 个查询中，你需要判断子数组 $c_{l_i}, c_{l_i+1}, \ldots, c_{r_i}$ 是否为可变数组。

输入格式

第一行：两个整数 $n$ 和 $q$（$1 \leq n, q \leq 3 \cdot 10^5$）。
第二行：$n$ 个整数 $c_1, c_2, \ldots, c_n$（$1 \leq c_i \leq 10^9$）。
接下来的 $q$ 行：每行包含两个整数 $l_i$ 和 $r_i$（$1 \leq l_i \leq r_i \leq n$）。

输出格式

对于每个查询，如果子数组是可变数组，输出 YES，否则输出 NO。

样例

输入数据1

5 4
1 2 1 4 5
1 5
4 4
3 4
1 3

输出数据1

YES
NO
YES
NO