import itertools
import functools
import operator

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

cmb = []
for i in range(K,N+1):
    tmp = list(itertools.combinations(A,i))
    for t in tmp:
        cmb.append(t)

ans = set([])
for c in cmb:
    ans.add(sum(c))
    ans.add(functools.reduce(operator.mul, c))

print(len(ans))