eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Бинарный поиск

Бинарный поиск

Задан отсортированный массив $n$ целых чисел. Вам следует ответить на $q$ запросов: содержится ли заданное число $x$ в массиве. \InputFile Первая строка содержит два числа $n$ и $q\:(n, q \le 10^6)$. Вторая строка содержит $n$ целых чисел, отсортированных по возрастанию. Каждая из следующих $q$ строк содержит значение $x$. Числа в массиве не превышают по модулю $10^9$. \OutputFile Для каждого значения $x$ выведите в отдельной строке \textbf{"YES"} если $x$ присутствует в массиве и \textbf{"NO"} иначе.
Лимит времени 5 секунд
Лимит использования памяти 256 MiB
Входные данные #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