Олимпиадный тренинг

Задача . A. Хорошее число


Задача

Темы: реализация *1100

Назовем число k-хорошим, если оно содержит все цифры, не превосходящие k (0, ..., k). Вам дано число k и массив a из n чисел. Найдите количество k-хороших чисел в a (каждое число нужно посчитать столько раз, сколько оно входит в массив a).

Входные данные

В первой строке записаны целые числа n и k (1 ≤ n ≤ 100, 0 ≤ k ≤ 9). В i-й из следующих n строк записано без ведущих нулей целое число ai (1 ≤ ai ≤ 109).

Выходные данные

Выведите единственное целое число — количество k-хороших чисел в a.


Примеры
Входные данныеВыходные данные
1 10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
10
2 2 1
1
10
1

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя