#include <iostream>
using namespace std;

int n,k,a[25];
bool isPrime(int x){
	if(x==0||x==1)
		return false;
	for(int i=2;i*i<=x;i++)
		if(x%i==0)
			return false;
	return true;
}
int ans=0;
void srh(int c,int sum){
	if(c==k){
		if(isPrime(sum))
			ans++;
		return ;
	}
	for(int i=c;i<n;i++)
		srh(c+1,sum+a[i]);
	return ;
}
int main(){
    cin>>n>>k;
    for(int i=0;i<n;i++)
    	cin>>a[i];
    srh(0,0);
    cout<<ans<<endl;
    return 0;
}

全部WA，望大佬指点！