import itertools
import numpy as np
n, k = map(int, input().split())
a = list(map(int, input().split()))

l = list()
for i in range(k, n+1):
    for j in itertools.combinations(a, i):
        x = sum(j)
        y = np.prod(list(j))
        l.append(x)
        l.append(y)

l = set(l)
print(len(l))