from itertools import product
n,k=map(int,input().split())
a=list(map(int,input().split()))
ans=set()
for bit in product(range(2),repeat=n):
    if sum(bit)<k:
        continue
    tmp_plus=0
    tmp_times=1
    for i in range(n):
        if bit[i]==1:
            tmp_plus+=a[i]
            tmp_times*=a[i]
    ans.add(tmp_plus)
    ans.add(tmp_times)
print(len(ans))