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

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

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

Первая строка содержит два целых числа $n$ и $q(n,q\le 10^6)$. Вторая строка содержит $n$ целых чисел, отсортированных по возрастанию. Каждая из следующих $q$ строк содержит одно число $x$. Все числа в массиве по модулю не превышают $10^9$.

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

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

Примеры