n, k = map(int, input().split())
a = list(map(int, input().split()))

ans = set()
for bit in range(1 << n):
    cnt = 0
    sig = 0
    pro = 1
    for i in range(n):
        if bit & (1 << i):
            cnt += 1
            sig += a[i]
            pro *= a[i]
    
    if cnt >= k:
        ans.add(sig)
        ans.add(pro)

print(len(ans))