Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

A. Хорошее число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Назовем число 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.

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