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