Задача на программирование

J. Проверка правописания

Ограничение времени 1 секунда

Ограничение памяти 64Mb

Ввод стандартный ввод или input.txt

Вывод стандартный вывод или output.txt

При наборе текста на мобильном телефоне нередко возникают опечатки, когда одна буква заменяется другой. Разработчики операционной системы PearOS составили словарь, состоящий из N

 слов и хотят для каждого слова из текста определять, входит ли оно в словарь, содержит ошибку в одной букве (то есть отличается на одну букву от слова из словаря) или содержит 2 и более ошибок.

Помогите им решить эту задачу.

Формат ввода

В первой строке задается два числа: N

 (1 ≤ N ≤100000) — количество слов в словаре и M(1≤M≤100000) — количество слов в тексте. В следующих N строках задаются слова из словаря по одному в строке. Каждое слово состоит из маленьких латинских букв и имеет длину не более 20 букв. В следующих M строках задаются слова из текста по одному в строке. Каждое слово состоит из маленьких латинских букв и имеет длину не более 20 букв.

Гарантируется, что размер входного файла не превышает двух мегабайт.

Формат вывода

Для каждого слова из текста необходимо в отдельной строке вывести:

1. если слово встречается в словаре — само это слово
2. если слово отличается на одну букву от какого-либо слова в словаре — лексикографически минимальное слово из всех слов словаря, отличающихся на одну букву
3. если в словаре нет ни одного слова, отличающегося не более чем на одну букву, необходимо вывести знак вопроса "?"

Вывод необходимо осуществлять в том же порядке, в котором задавались слова из текста.