Подарки
Дед Мороз принёс на новогодний утренник N коробок с конфетами. На празднике собралось K_1+K_2 детей. Известно, что K_1 из них хотят получить чётное количество конфет, а K_2 - нечётное.
Дед Мороз хочет раздать все свои подарки так, чтобы каждый ребёнок получил хотя бы одну коробку и его пожелание по чётности было выполнено. Раскрывать коробки и делить конфеты из одной коробки между несколькими детьми нельзя.
Входные данные
В первой строке входного файла задаются три целых числа N, K_1, K_2 (1 ≤ N, K_1, K_2 ≤ 10^5). Во второй строке задаётся N целых чисел a_i, каждое из которых определят количество конфет в соответствующей коробке (1 ≤ a_i ≤ 10^9).
Выходные данные
В единственной строке выходного файла необходимо вывести "YES", если Дед Мороз может раздать все свои коробки детям с учётом их пожеланий, и "NO" в противном случае.