#include <cmath>

using namespace std;

int n,k,ans=0,sum=0;

int a[30]={0};

int pos=0;

int prime(int m)

{

for(int i=2;i<sqrt(m)+1;i++)

if(m%i==0) return 0;

return 1;

}

int search (int x)

{

for(int i=x;i<n;i++)

{

ans+=a[i];

pos++;

if(pos==k)

sum +=prime(ans);

else search(i+1);

ans -= a[i];

pos--;

}

}

int main(int argc, char** argv) {

cin>>n>>k;

for (int i=0;i<n;i++)

cin>>a[i];

search(0);

cout<<sum<<endl;

return 0;

}