from itertools import product
n,k=map(int, input().split())
num = list(map(int, input().split()))

ans=[]
for pro in product((0, 1), repeat=n):
    a=0
    b=1
    if sum(pro) >= k:
        for i in range(n):
            if pro[i]:
                a += num[i]
                b *= num[i]
        ans.append(a)
        ans.append(b)

print(len(set(ans)))