该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥的卡片(card)

强哥有 $n$ 张数字卡片，第 $i$ 张卡片上写着一个数字 $a_i$。强哥想从这些卡片中选出 $k$ 张，按照不同的顺序排列组成多位数，以此来锻炼自己的数学思维。

例如，强哥选出了写有 $3$、$13$、$1$ 的三张卡片，他可以排列成 3131、3113、1331、1313、1133 这五个不同的数。现在请你帮助强哥计算：对于所有选出 $k$ 张卡片的方案，总共能拼成多少种不同的数字？

输入格式（card.in）

第一行两个整数 $n$、$k$，表示卡片的个数和选出卡片的张数。 接下来一行 $n$ 个空格分隔的整数 $a_1, \dots, a_n$，表示每张卡片上的数字。

输出格式（card.out）

输出一行一个整数，表示强哥总共能拼成多少种不同的数字。

输入样例

6 4
12 23 13 1 2 3

输出样例

314

数据范围

对于 $20\%$ 的数据，有 $1 \leq n \leq 6$，$k = 1$。

对于 $40\%$ 的数据，有 $1 \leq n \leq 6$。 对于再 $20\%$ 的数据，所有数相同。 对于 $100\%$ 的数据，有 $1 \leq n \leq 10$，$1 \leq k \leq 4$，$1 \leq a_i \leq 99$。