#include <iostream>

using namespace std;

int main()
{
    int n, a;
    cin>>n>>a;
    int b, c, nr=0;
    for (int i=1; i<=n; ++i)
    {
        cin>>b; c=0;
        while (b%2==0)
            b/=2, ++c;
        if (c==a)
            ++nr;
    }
    cout<<nr;
    return 0;
}