Задачі
Подарунки
Подарунки
Дід Мороз приніс на новорічний ранок \textbf{N} коробок з цукерками. На свято зібралось \textbf{K_1+K_2} дітей. Відомо, що \textbf{K_1} з них хочуть отримати парну кількістоь цукерок, а \textbf{K_2} - непарну.
Дід Мороз хоче роздати \textit{\textbf{усі}} свої подарунки так, щоб кожна дитина отримала хоча б одну коробку і її побажання по парності було виконано. Розкривати коробки і ділити цукерки з однієї коробки між декількома дітьми не можна.
\InputFile
У першому рядку вхідного файлу задано три цілих числа \textbf{N}, \textbf{K_1}, \textbf{K_2} (\textbf{1} ≤ \textbf{N}, \textbf{K_1}, \textbf{K_2} ≤ \textbf{10^5}). У другому рядку задано \textbf{N} цілих чисел \textbf{a_i}, кожне з яких визначає кількість цукероу у відповідній коробці (\textbf{1} ≤ \textbf{a_i} ≤ \textbf{10^9}).
\OutputFile
У єдиному рядку вихідного файлу необхідно вивести "\textbf{YES}", якщо Дід Мороз може роздати усі свої коробки дітям з врахуванням їхніх побажань, і "\textbf{NO}" у протилежному випадку.
Вхідні дані #1
832 98 392 174809 142179 29407 16871 195185 75079 34457 13815 32075 93113 177623 42869 180545 111219 99013 135571 79039 75855 96139 79217 28107 11651 117533 71441 40213 132181 74469 177465 73261 55113 74823 108635 93629 100487 83715 169539 42879 35725 193605 7761 30423 72879 91299 128033 84237 139525 169211 6875 111805 9397 114631 163221 24037 189261 175425 77097 126741 148377 100279 110615 162219 167065 35137 50719 157985 165281 59603 83949 119347 144759 30965 100361 110349 198901 10783 109379 86329 194867 38437 46621 174539 145531 74113 49491 48711 139145 146229 7893 21703 150937 4667 36947 182259 28967 157605 162821 101217 114845 108091 14729 140499 75593 124045 45741 141411 30387 144617 79987 115255 155383 47139 40381 113011 75055 81973 61633 107767 165105 122847 72507 27031 92049 190471 15023 103421 145275 9103 33257 135283 23355 136093 186293 184161 67393 40053 73635 141823 159385 115979 118191 192887 192843 190551 110583 137823 99163 65593 148827 125539 81049 133895 144469 47079 ...
Вихідні дані #1
NO