Виртуальное соревнование – это способ прорешать прошедшее соревнование в режиме, максимально близком к участию во время его проведения. Поддерживается только ICPC режим для виртуальных соревнований.
Если вы раньше видели эти задачи,
виртуальное соревнование не для вас – решайте эти задачи в архиве.
Если вы хотите просто дорешать задачи, виртуальное соревнование не для вас – решайте эти задачи в архиве.
Запрещается использовать чужой код, читать разборы задач и общаться по содержанию соревнования с кем-либо.
Назовем число 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.