86分，样例超时了一个，求条！！

a=input().split(' ')
n=int(a[0])
k=int(a[1])
l=list(map(int,input().split(' ')))
from itertools import *
s=combinations(l,k)
p=[]
o=[]
for i in s:
    o=[]
    for j in i:
        o.append(j)
    p.append(o)
s=[]
for i in p:
    sum=0
    for j in i:
        sum+=j
    s.append(sum)
def is_prime(n):#判断质数
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True
path=0
for i in s:
    if is_prime(i):
        path+=1
print(path)