#include<bits/stdc++.h>
using namespace std;

int n,k;

bool judge(int x){
	if(x<2){
		return 0;
	}
	for(int i=2;i*i<=x;i++){
		if(x%i==0)
			return 0;
	}
	return 1;
}
int main(){
	int arr[25];
	int sum[25];
	memset(arr,0,sizeof(arr));
	memset(sum,0,sizeof(sum));
	scanf("%d %d",&n,&k);
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=i;j<i+k;j++){
			if(j%n!=0)
			sum[i]+=arr[j%n];
			else sum[i]+=arr[n];
		}
	}int cnt=0;set<int>s;
	for(int i=1;i<=n;i++){
		if(judge(sum[i])) s.insert(sum[i]); 
	}
	
	cout<<s.size();
	return 0;
}