#include<bits/stdc++.h>
using namespace std;
int n,k1,num,a[1000],b[1000];
bool p(int x){
    for(int i=2;i*i<=n;++i){
        if(x%i!=0){
            return 1;
        }
    }
}
void d(int k,int sum){
    if(k==k1){
        if(p(sum)){
            num++;
        }
    }
    for(int i=0;i<n;++i){
        if(b[i]==0){
            b[i]=1;
            d(k,sum);
            d(k+1,sum+a[i]);
            b[i]=0;
        }
    }
}
    
int main(){
    cin>>n>>k1;
    for(int i=0;i<n;++i){
        cin>>a[i];
    }
    d(0,0);
    return 0;
}