EduBrick

Разминка: есть ли число

1000 мс · 256 МБ · всё или ничего

Дан отсортированный по неубыванию массив и qq запросов. Для каждого запроса скажите, встречается ли число в массиве.

Формат ввода

В первой строке числа nn и qq (1n,q1051 \le n, q \le 10^5). Во второй строке nn целых чисел массива по неубыванию, в третьей — qq запросов. Все числа по модулю не превосходят 10910^9.

Формат вывода

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

Примеры

ввод
4 3
1 3 5 7
3 4 7
вывод
YES
NO
YES
Войдите, чтобы отправлять решения.