#include <stdio.h>

int main()
{
	freopen("secv3.in", "r", stdin);
	freopen("secv3.out", "w", stdout);
	int prim[1000],a[100000],i,j;
	long n,k,total,prime;
	
	prim[2]=1; prim[3]=1; prim[5]=1; prim[7]=1; prim[11]=1; prim[13]=1; prim[17]=1; prim[19]=1; prim[23]=1; prim[29]=1; prim[31]=1; prim[37]=1; prim[41]=1; prim[43]=1; prim[47]=1; prim[53]=1; prim[59]=1; prim[61]=1; prim[67]=1; prim[71]=1; prim[73]=1; prim[79]=1; prim[83]=1; prim[89]=1; prim[97]=1; 
	prim[101]=1; prim[103]=1; prim[107]=1; prim[109]=1; prim[113]=1; prim[127]=1; prim[131]=1; prim[137]=1; prim[139]=1; prim[149]=1; prim[151]=1; prim[157]=1; prim[163]=1; prim[167]=1; prim[173]=1; prim[179]=1; prim[181]=1; prim[191]=1; prim[193]=1; prim[197]=1; prim[199]=1; 
	prim[211]=1; prim[223]=1; prim[227]=1; prim[229]=1; prim[233]=1; prim[239]=1; prim[241]=1; prim[251]=1; prim[257]=1; prim[263]=1; prim[269]=1; prim[271]=1; prim[277]=1; prim[281]=1; prim[283]=1; prim[293]=1; 
	prim[307]=1; prim[311]=1; prim[313]=1; prim[317]=1; prim[331]=1; prim[337]=1; prim[347]=1; prim[349]=1; prim[353]=1; prim[359]=1; prim[367]=1; prim[373]=1; prim[379]=1; prim[383]=1; prim[389]=1; prim[397]=1; 
	prim[401]=1; prim[409]=1; prim[419]=1; prim[421]=1; prim[431]=1; prim[433]=1; prim[439]=1; prim[443]=1; prim[449]=1; prim[457]=1; prim[461]=1; prim[463]=1; prim[467]=1; prim[479]=1; prim[487]=1; prim[491]=1; prim[499]=1; 
	prim[503]=1; prim[509]=1; prim[521]=1; prim[523]=1; prim[541]=1; prim[547]=1; prim[557]=1; prim[563]=1; prim[569]=1; prim[571]=1; prim[577]=1; prim[587]=1; prim[593]=1; prim[599]=1; 
	prim[601]=1; prim[607]=1; prim[613]=1; prim[617]=1; prim[619]=1; prim[631]=1; prim[641]=1; prim[643]=1; prim[647]=1; prim[653]=1; prim[659]=1; prim[661]=1; prim[673]=1; prim[677]=1; prim[683]=1; prim[691]=1; 
	prim[701]=1; prim[709]=1; prim[719]=1; prim[727]=1; prim[733]=1; prim[739]=1; prim[743]=1; prim[751]=1; prim[757]=1; prim[761]=1; prim[769]=1; prim[773]=1; prim[787]=1; prim[797]=1; 
	prim[809]=1; prim[811]=1; prim[821]=1; prim[823]=1; prim[827]=1; prim[829]=1; prim[839]=1; prim[853]=1; prim[857]=1; prim[859]=1; prim[863]=1; prim[877]=1; prim[881]=1; prim[883]=1; prim[887]=1; 
	prim[907]=1; prim[911]=1; prim[919]=1; prim[929]=1; prim[937]=1; prim[941]=1; prim[947]=1; prim[953]=1; prim[967]=1; prim[971]=1; prim[977]=1; prim[983]=1; prim[991]=1; prim[997]=1; 
	
	scanf("%ld %ld",&n,&k);
	for(i=1;i<=n;i++)
		scanf("%d", &a[i]);
	
	total=0;
	for(i=1;i<=n-k+1;i++)
	{
		prime=0;
		for(j=i;j<=n;j++)
		{
			if(prim[a[j]])
				prime++;
			if(prime==k)
				total++;
			if(prime>k)
				break;
		}
	}

	printf("%ld", total);	

	return 0;
}