A. Есть ли такой номер
1000 мс · 256 МБ · всё или ничего
В базе хранится номеров, выписанных по неубыванию. Пришло запросов: для каждого нужно сказать, есть ли такой номер в базе.
Номеров и запросов много, поэтому проверять каждый запрос проходом по всей базе нельзя.
Формат ввода
Первая строка содержит числа и ().
Вторая строка содержит чисел базы в порядке неубывания, третья — запросов. Все числа целые и по модулю не превосходят .
Формат вывода
Для каждого запроса выведите YES, если такое число есть в базе, и NO иначе.
Примеры
ввод
10 5 1 2 3 4 5 6 7 8 9 10 -2 0 4 9 12
вывод
NO NO YES YES NO
Войдите, чтобы отправлять решения.