#include<bits/stdc++.h>
using namespace std;
int ans=0,a[10005];
bool m(int x){
	if(x<=1)return 0;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0)return 0;
	}
	return 1;
}	
void f(int x,int sum,int last){
	if(x==0)
	ans+=m(sum);
	return ;
	for(int i=last+1;i<=x;i++)
	f(x-1,sum+a[i],i);
}
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	f(k,0,0);
	cout<<ans;
}