from sys import stdin

S = set()


N,K = map(int,stdin.readline().split())
A = list(map(int,stdin.readline().split()))

for i in range(2**N):

    ss = 0
    mm = 1
    popcnt = 0
    for j in range(N):

        if 2**j & i > 0:
            popcnt += 1
            ss += A[j]
            mm *= A[j]

    if popcnt >= K:
        S.add(ss)
        S.add(mm)

#print (S)
print (len(S))