Доктор Стрэндж и выставка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
exhibition.in
вывод
exhibition.out

У доктора Стрэнджа есть сад, в котором в ряд выставлены n горшков с цветами. На каждом горшке написано некоторое число. На позиции номер i стоит горшок с числом ai. Иначе говоря, горшки образуют массив a.

Грядет выставка цветов. Доктор Стрэндж выберет для нее ровно k горшков. Он хочет, чтобы его коллекция была самая запоминающаяся. Также доктор Стрэндж любит закономерности, поэтому он верит, что если побитовый AND чисел, написанных на выбранных горшках, будет равняться нулю, то его цветы произведут на всех неизгладимое впечатление.

Помогите доктору Стрэнджу понять, можно ли выбрать k горшков, которые удовлетворяют этому условию.

Побитовый AND — это бинарная операция, действие которой эквивалентно применению логического AND к каждой паре битов, которые стоят на одинаковых позициях в двоичных представлениях операндов.

Входные данные

В первой строке находятся два натуральных числа n, k (1 ≤ n ≤ 2·104, 1 ≤ k ≤ n).

В следующей строке находятся n неотрицательных целых чисел ai (0 ≤ ai < 212).

Выходные данные

В первой строке выведите YES, если существует способ выбрать k горшков, чтобы их побитовый AND был равен нулю.

Если ответа не существует — выведите NO.

Примеры

Входные данные
3 1
5 4 3
Выходные данные
NO
Входные данные
3 2
5 4 3
Выходные данные
YES
Входные данные
6 3
6 12 7 8 5 13
Выходные данные
YES