from functools import reduce
from itertools import combinations
from operator import mul


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

    nums_eat = set()
    for k in range(K, N + 1):
        for nums in combinations(A, r=k):
            nums_eat.add(sum(nums))
            nums_eat.add(reduce(mul, nums, 1))
    print(len(nums_eat))


if __name__ == "__main__":
    main()