У Shubham есть массив \(a\) размера \(n\), и он хочет выбрать из него ровно \(x\) элементов так, чтобы их сумма была нечетной. Эти элементы не обязаны быть последовательными. Элементы массива не обязательно различны.
Скажите ему, может ли он сделать это.
Выходные данные
Для каждого набора входных данных выведите «Yes» или «No» в зависимости от того, можно ли выбрать ровно \(x\) элементов, чтобы их сумма была нечетной.
Вы можете выводить буквы в любом регистре.
Примечание
В \(1\)-м наборе входных данных: мы должны выбрать элемент \(999\), и сумма будет нечетной.
В \(2\)-м наборе входных данных: мы должны выбрать элемент \(1000\), поэтому сумма не будет нечетной.
В \(3\)-м наборе входных данных: мы можем выбрать элемент \(51\).
В \(4\)-м наборе входных данных: мы должны выбрать оба элемента \(50\) и \(51\) — так что общая сумма нечетна.
В \(5\)-м наборе входных данных: мы должны выбрать все элементы — но общая сумма не является нечетной.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 1
999
1 1
1000
2 1
51 50
2 2
51 50
3 3
101 102 103
|
Yes
No
Yes
Yes
No
|