#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[114514],ans; 
int cnt,sum;
int prime(int n){
	if(n<2)return false;
	for(int i=2;i<=n/i;i++){
		if(n%i==0)return false;
	}return true;
} 
void dfs(int u){
	if(sum==m){
		if(prime(cnt))ans++;
		return ;
	}if(sum<m)return ;
	dfs(u+1);
	sum++;
	cnt+=a[u];
	dfs(u+1);
	sum--;
	cnt-=a[u];
	
}
signed main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}dfs(0);
	cout<<ans;
	return 0;
}