import itertools

def product(a):
  ans = 1
  for i in a:
    ans *= i
  return ans

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

s = set()

for i in range(k, n + 1):
  for j in itertools.combinations(a, i):
    s.add(sum(j))
    s.add(product(j))

print(len(s))