#include<cstdio>

 #include<iostream>

 #include<cmath>

 using namespace std;

 int x[], n, k, total;

 inline bool is_prime(int x){

     for(int i = ; i <= sqrt(x); i++)

         if(x % i == ) return false;

     return true;

 } //筛素数 

 inline void dfs(int step, int sum, int cnt){

     if(step == n +  || cnt == k){ // 如果已经进行到了n+1次或者是已经有k个数，

         if(is_prime(sum) && cnt == k)//判断选k个数后的和是否为素数

             total++; // 方案+1

         return;

     }

     dfs(step+, sum + x[step], cnt+);//继续搜索，选择下一个数

     dfs(step+, sum, cnt);//继续枚举不选择下一个数的情况

     return;

 }//深搜

 int main(){

     scanf("%d%d", &n, &k);

     for(int i = ; i <= n; i++){

         scanf("%d", &x[i]);

     }

     dfs(, , );

     printf("%d", total);

     return ;

 }