import sys
input = sys.stdin.buffer.readline

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

S = set()
for bit in range(1<<N):
    if bin(bit).count("1") < K: continue
    p = 0
    m = 1
    for i, a in enumerate(A):
        if (1<<i)&bit:
            p += a
            m *= a
    S.add(p)
    S.add(m)

print(len(S))