import itertools
import functools

n, k = map(int, input().split(' '))
a = list(map(int, input().split(' ')))

st = set()
for s in range(1, (1<<n)):
    cnt = 0
    p = 1
    sm = 0
    for i in range(n):
        if s&(1<<i):
            cnt+=1
            p *= a[i]
            sm += a[i]
    if cnt >= k:
        st.add(p)
        st.add(sm)

print(len(st))