#!/usr/bin/env python3
import sys

def main():
    from itertools import combinations
    N, K = map(int,input().split())
    A = list(map(int, input().split()))
    res = set()
    for kk in range(K, N + 1):
        for p in combinations(A, kk):
            sum = 0
            mul = 1
            for i in p:
                sum += i
                mul *= i
            res.add(sum)
            res.add(mul)
    # print(res)
    print(len(res))
        
if __name__ == '__main__':
    main()