EduBrick

A. Есть ли такой номер

1000 мс · 256 МБ · всё или ничего

В базе хранится nn номеров, выписанных по неубыванию. Пришло kk запросов: для каждого нужно сказать, есть ли такой номер в базе.

Номеров и запросов много, поэтому проверять каждый запрос проходом по всей базе нельзя.

Формат ввода

Первая строка содержит числа nn и kk (1≤n,k≤1051 \le n, k \le 10^5).

Вторая строка содержит nn чисел базы в порядке неубывания, третья — kk запросов. Все числа целые и по модулю не превосходят 10910^9.

Формат вывода

Для каждого запроса выведите YES, если такое число есть в базе, и NO иначе.

Примеры

ввод
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
вывод
NO
NO
YES
YES
NO
Войдите, чтобы отправлять решения.