#include<bits/stdc++.h>
using namespace std;
int n,k,x[15],cnt;
long long sushu(long long m){
	if(m==1)return 0;
	if(m==2)return 1;
	for(int i=2;i<m;i++){
		if(m%i==0&&m!=2)return 0;
		return 1;
	}
}
void dfs(int s,int a,int sum){
	if(s==k){
		if(sushu(sum)==1){
			cnt++;
			cout<<1;
			return;
		}
	}
	for(int i=a;i<=n-k+s+1;i++){
		dfs(s+1,i+1,sum+x[i]);
	}return;

}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>x[i];
	}
	dfs(0,1,0);
	cout<<cnt;
	return 0;
}