DFS28分求调%%%

#include<bits/stdc++.h>
using namespace std;
int a[25],ans,st[25],n,p[25],cnt;
bool jud(int k)
{
	if(k<=1)
		return false;
	else
	{
		for(int i=2;i*i<=k;i++)
		{
			if(k%i==0)
				return false;
		}	
	}
	return true;
}
bool fin(int k)
{
	for(int i=0;i<=cnt;i++)
	{
		if(k==p[i])
		{
			return false;	
		}
	}
	cnt++;
	p[cnt]=k;
	return true;
}
void dfs(int k,int b,int sum)//k,总层数,b,当前层数 
{
	if(b>k)
	{					
		if(jud(sum)&&fin(sum))
		{				
			ans++;			
		}
		return ;
	}	
	for(int i=1;i<=n;i++)
	{
		if(!st[i])
		{								
			st[i]=1;
			dfs(k,b+1,sum+a[i]);
			st[i]=0;
		}
	}
}
int main()
{
	int k;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	dfs(k,1,0);
	cout<<ans;
	return 0;
}