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

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

1. Создать переменную count и инициализировать её нулём.
2. Для каждого номера из списка:
   • Создать переменную mismatch и инициализировать её нулём.
   • Для каждой позиции в номере:
     • Если цифра в этой позиции не совпадает с цифрой в записи Томаса, увеличить mismatch на единицу.
   • Если mismatch не превышает K, увеличить count на единицу.
3. Вернуть значение count.

Таким образом, мы будем перебирать все номера из списка и для каждого из них проверять количество цифр, которые не совпадают с записью Томаса. Если это количество не превышает K, то мы увеличиваем счётчик count. В конце работы алгоритма мы получим количество номеров, которые могут оказаться номером Артура.