n, k = map(int, input().split())
a = list(map(int, input().split()))

unique_numbers = set()

for mask in range(1, 1 << n):
    temp_mask = mask
    sum_sub = 0
    product_sub = 1
    cnt = 0
    while temp_mask:
        lsb = temp_mask & -temp_mask
        idx = (lsb).bit_length() - 1
        sum_sub += a[idx]
        product_sub *= a[idx]
        cnt += 1
        temp_mask ^= lsb
    if cnt >= k:
        unique_numbers.add(sum_sub)
        unique_numbers.add(product_sub)

print(len(unique_numbers))