# coding: utf-8
# Your code here!
N, K = list(map(int, input().split()))
A = list(map(int, input().split()))
B = [0]
for i in range(0, (1 << N)):
    sums = 0
    num = 0
    times = 1
    for j in range(0, N):
        if i & (1 << j):
            sums = sums + A[j]
            times = times * A[j]
            num = num + 1
        
    if num >= K:
        B.append(sums)
        B.append(times)
    
C = sorted(B)
ans = 0
for i in range(1, len(C)):
    if C[i-1] != C[i]:
        ans = ans + 1
    
print(ans)