У вас есть массив \(a_1, a_2, \dots, a_n\). Ответьте на \(q\) таких запросов:
Обратите внимание, что запросы независимы и не влияют на будущие запросы.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит количество наборов входных данных \(t\) (\(1 \le t \le 10^4\)). Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит \(2\) целых числа \(n\) и \(q\) (\(1 \le n \le 2 \cdot 10^5\); \(1 \le q \le 2 \cdot 10^5\)) — длина массива и количество запросов.
Вторая строка каждого набора входных данных содержит \(n\) целых чисел \(a_i\) (\(1 \le a_i \le 10^9\)) — массив \(a\).
Следующие \(q\) строк содержат по \(3\) целых числа \(l,r,k\) (\(1 \le l \le r \le n\); \(1 \le k \le 10^9\)) — запросы.
Гарантируется, что сумма \(n\) по всем наборам входных данных не превышает \(2 \cdot 10^5\) и сумма \(q\) не превышает \(2 \cdot 10^5\).
Для каждого запроса выведите «YES», если сумма всего массива будет нечетной, и «NO» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Для первого набора входных данных:
2 5 5 2 2 1 3 2 2 3 3 2 3 4 1 5 5 1 4 9 2 4 3 10 5 1 1 1 1 1 1 1 1 1 1 3 8 13 2 5 10 3 8 10 1 10 2 1 9 100
YES YES YES NO YES NO NO NO NO YES
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач