import functools
import operator
import itertools

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

prod = functools.partial(functools.reduce, operator.mul)

st = set()
for x in range(K,N+1):
    for t in itertools.combinations(A, x):
        st.add(sum(t))
        st.add(prod(t))
print(len(st))