#include<iostream>
#include<stdio.h>
using namespace std;
int ss(long long n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0)return 0;
	}
	return 1;
}
int a[101];
int main(){
	int n,m,i,j,sum=0,ans=0,k;
	cin>>n>>m;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++)
    {
		k=m;
		for(j=1;j<=k;j++)
        {
			sum=sum+a[j];
			if(ss(sum))ans++;
			if(j==m)
           {
				j=j-k+1;
				k++;
			}
		}
	}
	cout<<ans;
}