Тернарний пошук у масиві

Тернарний пошук належить класу алгоритмів "Поділяй і Володарюй" і може бути використаний для пошуку елемента у відсортованому масиві. Він аналогічний бінарному пошуку. Однак у разі тернарного пошуку масив ділиться на три рівні частини, після чого визначається в якій із цих частин лежить ключ (потрібний елемент).

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

Вхідні дані

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

Вихідні дані

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

Приклади