import itertools

def mul(L):
    ret = 1
    for l in L:
        ret*=l
    return ret

N,K = map(int,input().split())
A = list(map(int,input().split()))
pattern = []
for i in range(K,N+1):
    for l in list(itertools.combinations(A, i)):
        pattern.append(sum(l))
        pattern.append(mul(l))

print(len(list(set(pattern))))