#include <bits/stdc++.h> 
using namespace std;

int n,k,ans;
int a[22];

void check(int);

void dfs(int d,int sum)
{ 
    if(d==k+1)
	{
        check(sum);
    }
	else
	{
        dfs(d+1,sum);
        dfs(d+1,sum+a[d]);
    }
}

void check(int sum)
{
	int flag=0;
	if(sum==0||sum==1)
	{
		return ;
	}
	for(int i=2;i*i<=sum;i++)
	{
		if(sum%i==0)
		{
			flag=1;
		}
	}
	if(flag==0)
	{
		ans++;
	}
	return ;
}

int main()
{
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	dfs(1,0);
	cout<<ans<<endl;
	return 0;
}