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

import itertools
S = set()
for i in range(k, n+1):
    for c in itertools.combinations(A, i):
        s = 0
        m = 1
        for a in c:
            s += a
            m *= a
        S.add(s)
        S.add(m)
print(len(S))