Задачи
Бинарный поиск
Бинарный поиск
Задан отсортированный массив $n$ целых чисел. Вам следует ответить на $q$ запросов: содержится ли заданное число $x$ в массиве.
\InputFile
Первая строка содержит два числа $n$ и $q\:(n, q \le 10^6)$. Вторая строка содержит $n$ целых чисел, отсортированных по возрастанию. Каждая из следующих $q$ строк содержит значение $x$. Числа в массиве не превышают по модулю $10^9$.
\OutputFile
Для каждого значения $x$ выведите в отдельной строке \textbf{"YES"} если $x$ присутствует в массиве и \textbf{"NO"} иначе.
Входные данные #1
6 3 2 4 4 8 11 14 10 4 2
Выходные данные #1
NO YES YES
Входные данные #3
10 5 0 0 1 1 2 3 4 5 6 8 8 2 0 12 10
Выходные данные #3
YES YES YES NO NO