问题

花子正在玩排列着$n$张 ($4 \leq n \leq 10$) 卡片的游戏。每张卡片上写有一个范围在$1$到$99$之间的整数。花子决定从这些卡片中选择$k$张 ($2 \leq k \leq 4$) 来组成一行并形成一个整数。那么花子最多可以创建多少种不同的整数？

例如，给定卡片 $1, 2, 3, 13, 21$，我们考虑从中选择 $3$ 张卡片来形成整数。我们可以将它们按顺序排列为 $2, 1, 13$，这样我们可以形成整数 $2113$。另外，我们也可以将它们按顺序排列为 $21, 1, 3$，这样我们同样可以形成整数 $2,113$。因此，不同的卡片组合可以形成相同的整数。

给定$n$张卡片上的整数，求通过选择$k$张卡片并以一行的方式排列所能形成的整数的数量。

输入

输入由 $2+n$ 行组成。第 $1$ 行包含卡片的数量 $n$ ($4 \leq n \leq 10$)，第 $2$ 行包含要选择的卡片数量 $k$ ($2 \leq k \leq 4$)。第 $2+i$ 行 ($1 \leq i \leq n$) 包含第 $i$ 张卡片上写的整数，范围为 $1$ 到 $99$ 。

输出

输出只包含一个整数，即花子可以创建的整数的数量。

输入示例 1

4
2
1
2
12
1

输出示例 1

7

在输入示例 1 中，我们从卡片 $1, 2, 12, 1$ 中选择 $2$ 张卡片，并将它们以一行的方式排列起来，可以创建 $7$ 个整数，分别是 $11, 12, 21, 112, 121, 122, 212$。

输入示例 2

6
3
72
2
12
7
2
1

输出示例 2

68