#include<bits/stdc++.h>
int i,j,n,k,c,s,ans,t,a[25];
using namespace std;
int main()
{
	cin>>n>>k;
	for(i=1;i<+n;i++) cin>>a[i];
	for(i=1;i<=(1<<n);i++)
	{
		c=0; s=0; t=0;
		for(j=0;j<n;j++)
		{
			if(i&(1<<j)) 
			{
				c++;
				s+=a[j];
			}
		}
		if(c==k)
		{
			for(j=2;j*j<=s;j++) 
			{
				if(s%j==0) t++;
			}
			if(t==0) ans++;
		}
	}
	cout<<ans;	
}