#include <iostream>
using namespace std;
int main()
{
int n, k, i, num, contor=0, cif, ok;
cin >> n >> k;
for (i=1; i<=n; ++i)
{
cin >> num;
ok=1;
while (num)
{
cif=num%k;
if (cif>1)
{
ok=0; break;
}
num=num/k;
}
if (ok) ++contor;
}
cout << contor;
}