Бінарний пошук

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

Вхідні дані

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

Вихідні дані

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

Приклади