Подарунки#5258
Санта-Клаус приніс коробок цукерок для святкування Нового року. На святі присутні K_1 + K_2 дітей. Серед них K_1 дітей віддають перевагу парній кількості цукерок, а K_2 — непарній.
Санта-Клаус прагне роздати усі коробки так, щоб кожна дитина отримала принаймні одну коробку, і її вподобання щодо парності кількості цукерок були враховані. Зауважте, що коробки не можна відкривати, а цукерки з однієї коробки не можна ділити між кількома дітьми.
У першому рядку вхідних даних міститься три цілі числа: , K_1 та K_2 (1 \leq N, K_1, K_2 \leq 10^{5}). У другому рядку розташовано цілих чисел a_i, де кожне a_i — кількість цукерок у відповідній коробці (1 \leq a_i \leq 10^{9}).
Виведіть один рядок — "YES", якщо Санта-Клаус може розподілити всі коробки згідно з вподобаннями дітей, або "NO", якщо не може.
Приклад 1