from itertools import product

def prod(A):
    x=1
    for a in A:
        x*=a
    return x

N,K=map(int,input().split())
A=list(map(int,input().split()))

X=set()
for t in product((0,1),repeat=N):
    if sum(t)<K:
        continue

    B=[A[i] for i in range(N) if t[i]]
    X|={sum(B),prod(B)}
print(len(X))