#include <bits/stdc++.h>
using namespace std;
#define d int
#define For(x,y,z) for(int i=x;i<=y;i+=z)
d n,k,ans,a[100];
bool ss(int n){
    int k=sqrt(n);
    if(n<=1) return false;
    for(int i=2;i<=k;i++) if(n%i==0) return false;
    return true;
}
void dfs(int deep,int s,int l){
    if(l==k){
        if(ss(s)) ans++;
        return ;
    }
    if(deep==n+1) return ;
    dfs(deep+1,s+a[deep],l+1);
    dfs(deep+1,s,l);
}
int main(){
    cin>>n>>k;
    For(1,n,1) cin>>a[i];
    dfs(1,0,0);
    cout<<ans;
    return 0;
}