main.py

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

arr = [int(input()) for _ in range(n)]
used = [False for _ in range(n)]
answer_set = set()
current_answer = []

def fn(K):
    if K == 0:
        tmp = ''
        for number in current_answer:
            tmp += str(number)
        answer_set.add(tmp)
        return
    for i in range(n):
        if used[i]: continue

        used[i] = True
        current_answer.append(arr[i])
        fn(K - 1)
        current_answer.pop()
        used[i] = False

fn(k)

print(len(answer_set))