Тернарний пошук у масиві#10866
Тернарний пошук належить класу алгоритмів "Поділяй і Володарюй" і може бути використаний для пошуку елемента у відсортованому масиві. Він аналогічний бінарному пошуку. Однак у разі тернарного пошуку масив ділиться на три рівні частини, після чого визначається в якій із цих частин лежить ключ (потрібний елемент).
Задано відсортований масив цілих чисел. Вам слід відповісти на запитів: чи міститься задане число у масиві.
Перший рядок містить два числа і q~(n, q \le 10^6). Другий рядок містить цілих чисел, відсортованих за зростанням. Кожен із наступних рядків містить значення . Числа в масиві не перевищують за модулем 10^9.
Для кожного значення виведіть в окремому рядку "YES" якщо присутній у масиві і "NO" інакше.
Приклад 1
Приклад 2