main.py

import itertools

n = int(input())
k = int(input())

arr = [int(input()) for _ in range(n)]
idx = [0 for _ in range(n)]
for i in range(n):
    idx[i] = i

answer_set = set()
for on in itertools.permutations(idx):
    idx_rev = [0 for _ in range(n)]
    for i in on:
        idx_rev[on[i]] = i
    current = ''
    for i in range(k):
        current += str(arr[idx_rev[i]])
    answer_set.add(current)

print(len(answer_set))