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

Для решения этой задачи можно воспользоваться следующим алгоритмом:

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

Пример реализации на Python:

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

count = 0

for _ in range(N):
    number = input().strip()
    misplaced_digits = sum(1 for i in range(L) if number[i] != artur_number[i])
    if misplaced_digits <= K:
        count += 1

print(count)

Этот алгоритм позволит нам определить количество номеров, которые могут оказаться номером Артура.