#include<bits/stdc++.h>
using namespace std;
int n;
int s[25];
int k,cnt;
int ss(int sx){
if(sx==2){
return 1;
}
if(sx==1){
return 0;
}
for(int i=2;i<=sx-1;i++){
if(sx%i==0){
return 0;
}
}
return 1;
}
void dfs(int sum,int sw,int m){
if (m==k){
if(ss(sum)==1) cnt++;
return ;
}
for(int i=sw;i<n;i++){
sum+=s[i];
dfs(sum,i+1,m+1);
}
return ;
}
int main(){
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>s[i];
}
dfs(0,0,0);
cout<<cnt;
return 0;
}
教教本人吧,本人pac,会关注你的