Криптекс

Криптекс - это цилиндрическая шкатулка с несколькими надетыми на него кольцами. На кольца нанесены буквы. Кольца могут поворачиваться вокруг криптекса.
На криптексе имеются метки, обозначающие выбранное слово из букв на кольцах. Если буквы, обозначенные метками криптекс, образовали секретное слово, то он откроется, и вы получите доступ к его содержимому.
В данный момент на криптексе уже набрано слово W. У вас есть заготовленный список L возможных вариантов секретного слова. Будем считать, что когда какое-либо кольцо поворачивается на одну букв, то это - один шаг.
Вам необходимо определить, сколько из K слов списка L можно получить из слова W не больше чем за N шагов.
Формат входных данных
Первая строка содержит натуральные числа N и K (N,K < 10⁴), разделенные пробелом. Вторая строка содержит слово W. Следущие K строк содержат список L. Длина слов в L равна длине слова W и не превышает 100. Все слова состоят из букв латинского алфавита в верхнем регистре.
Формат выходных данных
Количество найденных слов.
Пример
Ввод
2 3
APPLE
BPPLE
BPPLD
AAAAA
Вывод
2

0

Зачем задается такой огромный предел для К ? К < 10⁴ Что, кто нибудь будет вводить с клавиатуры чуть меньше 10⁴ слов? Или предполагается, что программа должна сама формировать список этих слов случайным образом? Можно например ввести в условие, что программа формирует список автоматически, если количество слов в списке больше 10. Условие программы должно быть реальным.

0

Viktorrus, это олимпиадная задача, ее условия придумывал не я. Во время проверки никто не собирается самостоятельно вводить 10⁴ слов. Есть уже заготовленные входные данные по которым проверяется решение. Условия задачи вполне реальные

0