Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт В Бирмингеме все номера телефонов имеют длину L и состоят только из цифр от 0 до 9 . Томас Шелби собрался позвонить своему брату Артуру, но понял, что не помнит его точный номер. У Томаса прекрасная память на цифры, так что он совершенно точно помнит все цифры номера Артура. Но в их порядке он совсем не уверен. Томас попытался составить из цифр, которые он помнит, номер Артура и записал его на листке бумаги. Он полагает, что мог перепутать позиции некоторых цифр, но таких цифр, которые стоят в его записи не на своих местах, не более K . Телефонные справочники в Бирмингеме содержат не настоящие имена жителей, а псевдонимы, которые сообщили владельцы номеров. К огорчению Томаса, он не знает, какой псевдоним принадлежит его брату. Поэтому Томас принял решение просмотреть все N номеров и выбрать те из них, которые могут оказаться номером Артура. Определите количество таких номеров.

Алгоритм решения задачи:

1. Считываем число L - длина номера телефона, число K - количество цифр, которые могут быть перепутаны, и число N - количество номеров в справочнике.
2. Считываем номер Артура.
3. Для каждого номера в справочнике:
   • Считываем номер из справочника.
   • Считаем количество цифр, которые стоят не на своем месте.
   • Если это количество не превышает K, то увеличиваем счетчик подходящих номеров.
4. Выводим количество подходящих номеров.

Пример решения на Python:

L, K, N = map(int, input().split())
Arthur_number = input()

count = 0
for _ in range(N):
    phone_number = input()
    misplaced_digits = sum([1 for i in range(L) if phone_number[i] != Arthur_number[i]])
    if misplaced_digits <= K:
        count += 1

print(count)

Пример входных данных:

4 1 3
1234
1243
4321
1432

Пример выходных данных:

2