#include<bits/stdc++.h>
using namespace std;
int n,a[50],v[50],m,cur,s[45];
bool box[10005];
int cnt;
bool isPrime(int x){
	if(x<2) return false;
	for(int i=2;i*i<=x;i++){
		if(x%i==0) return false;
	}
	return true;
}
void dfs(int p){
	if(p>m){
		int sum=0;
		for(int i=1;i<=m;i++){
			if(a[i]) sum+=v[i];
		}
		if(isPrime(sum)) s[++cur]=sum;
		return;
	}
	for(a[p]=0;a[p]<=1;a[p]++) dfs(p+1);
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>v[i];
	dfs(1);
	for(int i=1;i<=n;i++) box[s[i]]++;
	for(int i=1;i<=10000;i++){
		if(box[i]==1) cnt++;
	}
	cout<<cnt;
	return 0;
}