说明

众所周知，蒟蒻队长在暑假期间切割了很多的数字，把手里的数字切割成了更小的数字

现在他发现手里一共留下了 $n$ 个数字，分别为 $a_1,a_2 \dots a_n$

他现在希望从中选出 $m$ 个数字拼成一个数字

例如他有 $3$ 个数字 $1,23,4$，选两个数字拼成一个数字的方案有 $123,231,14,41,234,423$ 这六种方案

现在蒟蒻队长想知道，他手里的数字一共能组成多少种不同的数字？

输入格式

输入第一行包含两个整数 $n,m$，分别表示数字的个数和需要选的数字个数

第二行包含 $n$ 个整数 $a_i$，表示数字

测试点编号	$n$	特殊性质
$1 \sim 2$	$n \leq 6$	$m == 1$
$3 \sim 4$	$n \leq 6$
$5 \sim 6$	$n \leq 10$	$a_i$全部相等
$7 \sim 10$	$n \leq 10$

对于 $100\%$ 的数据有：$1 \leq n \leq 10, 1 \leq m \leq 4, 1 \leq a_i \leq 99$
</span>

输出格式

输出蒟蒻队长一共能拼出多少种不同的数字

3 2
1 23 4

6

来源

CSP模拟赛