IT Кубок Кыргызстана 2022 Senior, Финал

Кыргызстан, 14 мая 2022

Задача F. Клиенты хотят нечетные числа!

Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Каждый месяц, местный интернет-провайдер "KOICHU AI"предлагает n интернет-пакетов. Пер-
вый пакет дает a1 гигабайт, второй пакет дает a2 гигабайт, ..., n-й пакет дает an гигабайт. Конечно,
нельзя продавать один пакет двум клиентам. Но в следующем месяце срок действия всех теку-
щих пакетов истечет, и будут доступны n новых пакетов с такими же размерами в гигабайтах:
a1 , a2 , · · · , an .
В этом и следующем месяце компания "KOICHU AI"должна раздать интернет-пакеты k
(1 6 k 6 n) клиентам. Но всем хочется получить нечётное количество гигабайт в сумме.

Более формально, если для (1 6 i 6 k) i-й клиент получает bi гигабайт в первый месяц и ci
гигабайт во второй месяц, то bi + ci должно быть нечетным.
Может ли компания «KOICHU AI» удовлетворить пожелания всех клиентов?
Формат входных данных
Первая строка содержит два целых числа n и k (1 6 n, m 6 3000) — количество пакетов, которые
предлагает компания "KOICHU AI и количество клиентов соответственно.
Следующая строка содержит n целых чисел a1 , a2 , a3 , · · · , an
Формат выходных данных
Выведите «YES», если можно удовлетворить требования всех клиентов. То есть, если возможно
получить два k-элементных подмножества b1 , b2 , · · · , bk и c1 , c2 , · · · , ck массива a1 , a2 , · · · an так, что
для 1 6 i 6 k число bi + ci нечетна.
В противном случае выведите «NO»
Примеры
стандартный ввод стандартный вывод
5 3 YES
1 2 3 4 5
6 5 NO
1 3 4 6 8 12

Страница 7 из 9