Бор - это эффективная структура поиска информации. Используйте эту структуру данных для хранения и поиска строк.
Требуется после обработки строк, выяснить существует ли эта строка в Бор.
Входные данные
Первая строка содержит одно целое число N
. На следующих N
строках слова, состоящие из маленьких букв латинского алфавита. Далее одно целое число K
. На следующих K
строках слова, состоящие из маленьких букв латинского алфавита.
Выходные данные
Выведите для каждой строки из второго набора есть ли она в структуре данных ("
Yes
") или нет ("
No
").
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
the
a
there
answer
any
by
bye
their
2
the
this
|
Yes
No |