#include<bits/stdc++.h>
using namespace std;
long long a[25],s,n,k;
int is_ss(int t){
	int flag = 1;
	if(t==1)  return 0;
	for( int i = 2;i*i<=t;i++)
		if(t % i == 0){ return 0; }
	return 1; 
}void dfs(int t,int ans,int tt){
	if(t==k+1){
		s+=is_ss(ans);
		return;
	}for(int i=tt;i<=n;i++) {
		dfs(t+1,ans+a[i],tt+1);
	}
}
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)  cin>>a[i];
	dfs(1,0,1);cout<<s;
	return 0;
}