N, K = map(int, input().split())
st = set()
A = list(map(int, input().split()))
for bit in range(1 << N):
    popcount = 0
    summ = 0
    prod = 1
    for i in range(N):
        if bit >> i & 1:
            popcount += 1
            summ += A[i]
            prod *= A[i]
    if popcount >= K:
        st.add(summ)
        st.add(prod)
print(len(st))