#include<bits/stdc++.h>
using namespace std;
int n,k,ans=0;
int a[21];
bool zs(int a){
    bool b=true;
    if(n<=1){
        return false;
    }
    for(int i=2;i<sqrt(a);i++){
        if(a%i==0){
            b=false;
        }
    }
    return b;
}
void s(int idx,int num,int sum){
    if(num==k||idx>n){
        if(num==k&&zs(sum)){
            ans++;
        }
        return;
    }else{
        for(int i=1;i<=2;i++){
            if(i==1){
                s(idx+1,num+1,sum+a[idx]);
            }else{
                s(idx+1,num,sum);
            }
        }
    }
}
int main(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    s(1,0,0);
    cout<<ans;
    return 0;
}