Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

H. Стрельба из лука Робина Гуда
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод
В такие времена стрельба из лука всегда была основным спортом дня, ведь йомены Ноттингемшира были лучшими стрелками из длинного лука во всей Англии, но в этом году шериф колебался...

Шериф Ноттингема организовал турнир по стрельбе из лука. Это финальный раунд, и Робин Гуд играет против Шерифа!

В ряд выставлено $$$n$$$ мишеней, пронумерованных от $$$1$$$ до $$$n$$$. Когда игрок стреляет в мишень $$$i$$$, его счет увеличивается на $$$a_i$$$, и мишень $$$i$$$ уничтожается. Игра состоит из ходов, и игроки поочередно делают свои ходы. Робин Гуд всегда начинает игру, затем Шериф и так далее. Игра продолжается до тех пор, пока все мишени не будут уничтожены. Оба игрока начинают со счетом $$$0$$$.

В конце игры игрок с наибольшим счетом выигрывает, а другой игрок проигрывает. Если оба игрока имеют одинаковый счет, это ничья, и никто не выигрывает и не проигрывает. На каждом ходу игрок может стрелять в любую мишень, которая еще не была поражена. Оба игрока играют оптимально, чтобы получить максимальный возможный счет.

Шериф Ноттингема подозревает, что он может проиграть игру! Этого не должно произойти, вы должны помочь Шерифу. Шериф задаст $$$q$$$ запросов, каждый из которых будет указывать $$$l$$$ и $$$r$$$. Это означает, что игра будет проводиться только с мишенями $$$l, l+1, \dots, r$$$, так как остальные будут удалены Шерифом перед началом игры.

Для каждого запроса $$$l$$$, $$$r$$$ определите, может ли Шериф не проиграть игру, когда рассматриваются только мишени $$$l, l+1, \dots, r$$$.

Входные данные

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора содержит два целых числа $$$n$$$, $$$q$$$ ($$$1 \le n,q \le 2\cdot10^5$$$) — количество мишеней и количество запросов, которые задаст Шериф.

Вторая строка каждого набора содержит $$$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$$$.

Выходные данные

Для каждого запроса выведите «YES», если Шериф не проиграет игру, когда рассматриваются только мишени $$$l, l+1, \dots, r$$$, и «NO» в противном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.

Пример
Входные данные
2
3 3
1 2 2
1 2
1 3
2 3
5 3
2 1 2 1 1
1 2
1 3
4 5
Выходные данные
NO
NO
YES
NO
NO
YES