N,K=map(int,input().split())
A=list(map(int,input().split()))
S=set()
for i in range(1<<N):
  if bin(i).count('1')>=K:
    x=0
    for j in range(N):
      if i&(1<<j):
        x+=A[j]
    S.add(x)
    x=1
    for j in range(N):
      if i&(1<<j):
        x*=A[j]
    S.add(x)
print(len(S))