package main

import (
	"fmt"
	"math/bits"
)

func main() {
	var n, m, k int
	fmt.Scan(&n, &m, &k)
	
	x := make([]uint, m+1)
	for i := 0; i <= m; i++ {
		fmt.Scan(&x[i])
	}
	
	fedor := x[m]
	ans := 0
	
	for i := 0; i < m; i++ {
		if bits.OnesCount(x[i]^fedor) <= k {
			ans++
		}
	}
	
	fmt.Println(ans)
}