Kdiv (clasa a 5-a)

Se dă n şi apoi n numere naturale, a1, a2, ..., an. Să se spună cîte din cele n numere au fix k divizori numere prime, k citit.

Date de intrare
Fişierul de intrare kdiv.in conţine pe prima linie cele două numere, n şi k. Pe a doua linie se află cele n numere.

Date de ieşire
În fişierul de ieşire kdiv.out se va scrie un singur număr, numărul de numere din cele n care au exact k divizori numere prime.

Restricţii
1 ≤ n ≤ 100 000
0 ≤ k ≤ 1000
1 ≤ ai ≤ 1 000 000