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

result = set()
for i in range(1, 1<<N):
    cnt = sum([(i >> j) & 1 for j in range(0, N)])
    if cnt < K:
        continue
    addval = 0
    mulval = 1
    for j in range(N):
        if ((i >> j) & 1) == 1:
            addval += A[j]
            mulval *= A[j]
    result.add(addval)
    result.add(mulval)
print(len(result))