N,K = map(int,input().split())
lsA = list(map(int,input().split()))
aset = set()

for i in range(2**N):
    if bin(i).count('1') < K:
        continue
    asum = 0
    apro = 1
    for j in range(N):
        if (i>>j)&1:
            asum += lsA[j]
            apro *= lsA[j]
    aset.add(asum)
    aset.add(apro)

print(len(aset))