#include <iostream>
#include <vector>
#include <string>

using namespace std;
#define all(v) (v.begin()), (v.end())

void fast_io()
{
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
}

bool check_digits(int val, int k){
    int sum = 0;
    bool zero = false;
    while (val > 0){
        if (val%10 > k)
            return false;
        if (val%10 == 0)
            zero = true;
        sum += val%10;
        val /= 10;
    }
    if (sum == k*(k+1)/2 && zero)
        return true;
    else
        return false;
}

int main()
{
    fast_io();
    int n, k;
    cin >> n >> k;
    
    int counter = 0;
    for (int i = 0; i < n; i++){
        int val=0;
        cin >> val;
        if (k == 0 && val == 0)
            counter++;
        if (check_digits(val,k) && k > 0)
            counter++;
    }
    cout << counter << endl;
}