import sys
from itertools import combinations as combi
input = sys.stdin.readline
N, K = map(int, input().split())
a = list(map(int, input().split()))
res = set()
for t in range(K, N + 1):
  for c in combi([x for x in a], t):
    sm = sum(c)
    pr = 1
    for x in c: pr *= x
    res.add(sm)
    res.add(pr)
print(len(res))