У вас есть массив \(a_1, a_2, \dots, a_n\). Ответьте на \(q\) таких запросов:
- Если сделать каждый элемент подотрезка массива \(a_l, a_{l+1}, \dots, a_r\) равным \(k\), будет ли сумма всего массива нечетной?
Обратите внимание, что запросы независимы и не влияют на будущие запросы.
Выходные данные
Для каждого запроса выведите «YES», если сумма всего массива будет нечетной, и «NO» в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примечание
Для первого набора входных данных:
- Если элементы на подотрезке \((2, 3)\) сделать равными \(3\), то массив станет равняться \(\{2, 3, 3, 3, 2\}\), сумма будет равна \(2+3+3+3+2 = 13\), что нечетно, поэтому ответ будет «YES».
- Если элементы на подотрезке \((2, 3)\) сделать равными \(4\), то массив станет равняться \(\{2, 4, 4, 3, 2\}\), сумма будет равна \(2+4+4+3+2 = 15\), что нечетно, поэтому ответ будет «YES».
- Если элементы на подотрезке \((1, 5)\) сделать равными \(5\), то массив станет равняться \(\{5, 5, 5, 5, 5\}\), сумма будет равна \(5+5+5+5+5 = 25\), что нечетно, поэтому ответ будет «YES».
- Если элементы на подотрезке \((1, 4)\) сделать равными \(9\), то массив станет равняться \(\{9, 9, 9, 9, 2\}\), сумма будет равна \(9+9+9+9+2 = 38\), что четно, поэтому ответ будет «NO».
- Если элементы на подотрезке \((2, 4)\) сделать равными \(3\), то массив станет равняться \(\{2, 3, 3, 3, 2\}\), сумма будет равна \(2+3+3+3+2 = 13\), что нечетно, поэтому ответ будет «YES».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
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
|