#include <iostream>
using namespace std;

string binary(int n) 
{
	string s = "" ;
    // Size of an integer is assumed to be 32 bits 
    for (int i = 31; i >= 0; i--) { 
        int k = n >> i; 
        if (k & 1) 
            s = s.append("1") ; 
        else
            s = s.append("0") ;
    }
    return s ;
}

int main() {
	
	int n,m,k ;
	cin >> n >> m >> k ;
	int a[m+1] ;
	for (int i = 0; i <= m; i++)
		cin >> a[i] ;
	
	int l = 0 ;
	string q = binary(a[m]) ;
	
	for (int i = 0; i < m; i++)
	{
		string z = binary (a[i]) ;
		int c = 0 ;
		for (int j = 0; j < n; j++)
		{
			if (q[j]!=z[j])
			{
				c++ ;
			}
		}
		
		if (c <= k)
			l++ ;
	}
	
	cout << l ;
	
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RyaW5nIGJpbmFyeShpbnQgbikgCnsKCXN0cmluZyBzID0gIiIgOwogICAgLy8gU2l6ZSBvZiBhbiBpbnRlZ2VyIGlzIGFzc3VtZWQgdG8gYmUgMzIgYml0cyAKICAgIGZvciAoaW50IGkgPSAzMTsgaSA+PSAwOyBpLS0pIHsgCiAgICAgICAgaW50IGsgPSBuID4+IGk7IAogICAgICAgIGlmIChrICYgMSkgCiAgICAgICAgICAgIHMgPSBzLmFwcGVuZCgiMSIpIDsgCiAgICAgICAgZWxzZQogICAgICAgICAgICBzID0gcy5hcHBlbmQoIjAiKSA7CiAgICB9CiAgICByZXR1cm4gcyA7Cn0KCmludCBtYWluKCkgewoJCglpbnQgbixtLGsgOwoJY2luID4+IG4gPj4gbSA+PiBrIDsKCWludCBhW20rMV0gOwoJZm9yIChpbnQgaSA9IDA7IGkgPD0gbTsgaSsrKQoJCWNpbiA+PiBhW2ldIDsKCQoJaW50IGwgPSAwIDsKCXN0cmluZyBxID0gYmluYXJ5KGFbbV0pIDsKCQoJZm9yIChpbnQgaSA9IDA7IGkgPCBtOyBpKyspCgl7CgkJc3RyaW5nIHogPSBiaW5hcnkgKGFbaV0pIDsKCQlpbnQgYyA9IDAgOwoJCWZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKQoJCXsKCQkJaWYgKHFbal0hPXpbal0pCgkJCXsKCQkJCWMrKyA7CgkJCX0KCQl9CgkJCgkJaWYgKGMgPD0gaykKCQkJbCsrIDsKCX0KCQoJY291dCA8PCBsIDsKCQoJcmV0dXJuIDA7Cn0=

NyAzIDEKOAo1CjExMQoxNwo=

7 3 1
8
5
111
17