#include<iostream>

using namespace std;

main()

{

bool p;

int a[21],b[21],i,j,k,n,s,t=0;

cin>>n>>k;

for(i=1;i<=n;i++)

cin>>a[i];

for(i=0;i<=k;i++)

b[i]=i;

while(!b[0])

{

p=s=0;

j=k;

while(b[j]==n-k+j)

j--;

b[j]++;

for(i=j+1;i<=k;i++)

b[i]=b[i-1]+1;

for(i=1;i<=k;i++)

s+=a[b[i]];

for(i=2;i<=sqrt(s);i++)

if(!(s%i))

{

p=1;

break;

}

if(!p)

t++;

}

cout<<t;

}