e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

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

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

Задан отсортированный массив n целых чисел. Вам следует ответить на q запросов: содержится ли заданное число x в массиве.

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

Первая строка содержит два числа n и q (n, q106). Вторая строка содержит n целых чисел, отсортированных по возрастанию. Каждая из следующих q строк содержит значение x. Числа в массиве не превышают по модулю 109.

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

Для каждого значения x выведите в отдельной строке "YES" если x присутствует в массиве и "NO" иначе.

Лимит времени 3 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6 3
2 4 4 8 11 14
10
4
2
Выходные данные #1
NO
YES
YES
Входные данные #2
8 4
-8 -8 -1 1 3 4 6 8
4
10
-4
-8
Выходные данные #2
YES
NO
NO
YES