Description

如果一个数字包含不超过 $k ( 0, ..., k )$ 的所有数字，我们称它为 好数。您有一个数字 $k$ 和一个包含 $n$ 个数字的数组 $a$ 。找出 $a$ 中有多少个 好数 (每个数字应该单独计数)。

Input

第一行包含整数 $n$ 和 $k ( 1 ≤ n ≤ 100 , 0 ≤ k ≤ 9 )$ 。 下面 $n$ 行，第 $i$ 行包含不含前导零的整数 $a_i ( 1 ≤ a_i ≤ 10^9 )$。

Output

输出数组中好数的个数。

10 6
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560
1234560

2 1
1
10

10

1