def bpc(n):
    ans = 0
    while n:
        if n & 1: ans += 1
        n >>= 1
    return ans

n,k = map(int,input().split())
a = list(map(int,input().split()))
s = []
for i in range(1<<n):
    if bpc(i) < k: continue
    sum = 0
    mul = 1
    for j in range(n):
        if i & (1<<j):
            sum += a[j]
            mul *= a[j]
    s += [sum,mul]
print(len(set(s)))