n, k=map(int, input().split())
a=list(map(int, input().split()))
st=set()
for i in range(1<<n):
    c=0
    s=0
    p=1
    for j in range(n):
        if (i&(1<<j))>0:
            s+=a[j]
            p*=a[j]
            c+=1
    if c>=k:
        st.add(s)
        st.add(p)
print(len(st))