Тернарный поиск принадлежит классу алгоритмов "Разделяй и Властвуй" и может быть использован для поиска элемента в отсортированном массиве. Он аналогичен бинарному поиску. Однако в случае тернарного поиска массив делится на три равные части, после чего определяется в какой из этих частей лежит ключ (искомый элемент).
Задан отсортированный массив целых чисел. Вам следует ответить на запросов: содержится ли заданное число в массиве.
Первая строка содержит два числа и . Вторая строка содержит целых чисел, отсортированных по возрастанию. Каждая из следующих строк содержит значение . Числа в массиве не превышают по модулю .
Для каждого значения выведите в отдельной строке "YES" если присутствует в массиве и "NO" иначе.