qiuzhu

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[25],sum;
bool f(long long a)
{
    if(a<=1)return false;
    for(int i=2;i*i<=a;i++)
        if(a%i==0)return false;
    return true;
}
void dfs(long long q,long long s,long long js)
{
    if(s==m)
    {
        if(f(js))sum++;
        return ;
    }
    for(long long i=q;i<=n;i++)
        dfs(i+1,s+1,js+a[i]);
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    dfs(1,0,0);
    cout<<sum;
    return 0;
}