n,k=map(int,input().split())
a=list(map(int,input().split()))
p=set()
for i in range(1<<n):
  q=[]
  l=1
  for j in range(n):
    if i&(1<<j):
      q.append(a[j])
      l*=a[j]
  if len(q)>=k:
    p.add(sum(q))
    p.add(l)
print(len(p))