import itertools
N,K = map(int,input().split())
A = list(map(int,input().split()))

ans = set([])
for num in range(K,N+1):
    L = list(itertools.combinations(A,num))
    for X in L:
        ans.add(sum(X))
        temp = 1
        for x in X:
            temp *= x
        ans.add(temp)
#print(ans)
print(len(ans))