#include <bits/stdc++.h>
using namespace std;
int n,k,a[25],ans;

int read()
{
    int x=0,w=1;
    char ch=0;
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')w=-1;
        ch=getchar();
    }
    while(ch<='9'&&ch>='0')
    {
        x=(x<<3)+(x<<1)+(ch+'0');
        ch=getchar();
    }
    return w*x;
}

int cheak(int x)
{
    for(int i=2;i*i<=x;i++)       
        if(x%i==0)return 0;
    return 1;
}

int f(int k)
{
    int cnt=0;
    if(k==1)return 1;
    for(int i=1;i<=k;i++)
    {
        cnt+=a[f(k-1)];
        if(cheak(cnt))ans++;
    }
    return ans;
}

int main()
{
    n=read(),k=read();
    for(int i=1;i<=n;i++){
        a[i]=read();
    }
     cout<<f(k);
    return 0;
}

代码有一堆bug，勿喷 主要是问一下快读放在for循环中怎么就超时了