题目描述

给你 $N$ 张卡牌, 每张卡牌都有一个面值，你可以在其中选出 $m$ 张，你可以把这几张卡牌按照顺序拼到一起，问你这 $m$ 张卡牌能有多少个不同的数字

比如现在你有 $4,14,1$ 这三张卡牌，你可以拼成 $4141,4114,1441,1414,1144$ 这五个数

输入格式

第一行包括两个个整数 $n,m$。

第二行包括$n$个整数，表示每张卡排的面值。

输出格式

输出能拼成的不同数字有多少种

输入输出样例

6 4
12 23 13 1 2 3

314

提示

对于 20% 的数据，有 $1 ≤ n ≤ 6，m = 1$。

对于 40% 的数据，有 $1 ≤ n ≤ 6$。

对于另 20% 的数据，全部卡牌面值相等。

对于 100% 的数据，有 $1 ≤ n ≤ 10，1 ≤ m ≤ 4$，卡牌面值最大为 $99$。