N, K = map(int, input().split())
A = list(map(int, input().split()))
ans = set()
for bit in range(1<<N):
  cnt = 0
  plus = 0
  multi = 1
  for i in range(N):
    if (bit>>i)%2:
      cnt += 1
      plus += A[i]
      multi *= A[i]
  if cnt<K:
    continue
  ans.add(plus)
  ans.add(multi)
print(len(ans))