Задача №3041. Поиск в словаре

Задачи на бинарный поиск значения в массиве.
3 первые задачи - очень простые
3 следующие - средние
4 следующие - сложные
3 последние - очень сложные

Словарь задан массивом отсортированных в лексикографическом порядке строк. Напишите программу эффективного поиска слова в словаре.

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

На вход программе сначала подается искомое слово, во второй строке — число n (1 <= n <= 100000) — количество слов в словаре. В следующих n строках расположены слова словаря, по одному слову в строке. Все слова состоят только из строчных латинских букв, слова упорядочены по алфавиту (расположены в лексикографическом порядке).

Длина слов не превосходит 20. Пустых слов нет.

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

Выведите YES или NO в зависимости от того, есть искомое слово в словаре или нет.

Примеры
Входные данные
abba
4
a
ab
aba
baba
Выходные данные
NO
Сдать: для сдачи задач необходимо войти в систему