C. Найти B
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Массив $$$a$$$ длины $$$m$$$ назовем красивым, если существует массив $$$b$$$ из $$$m$$$ целых чисел, для которого выполняются следующие условия:

  1. $$$\sum\limits_{i=1}^{m} a_i = \sum\limits_{i=1}^{m} b_i$$$;
  2. $$$a_i \neq b_i$$$ для каждого индекса $$$i$$$ от $$$1$$$ до $$$m$$$;
  3. $$$b_i > 0$$$ для каждого индекса $$$i$$$ от $$$1$$$ до $$$m$$$.

Дан массив $$$c$$$ длины $$$n$$$. Каждый элемент этого массива больше $$$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
5 4
1 2 1 4 5
1 5
4 4
3 4
1 3
Выходные данные
YES
NO
YES
NO