#include<bits/stdc++.h>
using namespace std;
int a[2005],u[100005];
int main ()
{
	int n,m,k=1,q=0;
    cin >> n >> m;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        k=k*i;
    }
    for(int i=1;i<=k;i++)
    {
    	int w=0,z=0;
        next_permutation(a+1,a+n+1);
        for(int l=1;l<=m;l++)
        {
        	u[i]=u[i]+a[l];
        }
        for(int j=1;j<i;j++)
        {
        	if(u[j]==u[i])
        		z=1;
        }
        if(z==0)
        {
	        for(int p=2;p<u[i];p++)
	        {
	        	if(u[i]!=2&&u[i]%p==0)
	        	{
	        		w=1;
	        		break;
	        	}
	        }
	        if(w!=1)
	        	q++;
        }
    }
    cout << q;
    return 0;
}