#include<iostream> using namespace std; int main(){ int m,n,a,g=0; cin>>m>>n; for(int i=1;i<=n;i++){ cin>>a; if(a%m==0) g++; } cout<<g; return 0; }