#584. 徐老师的数字拼接

徐老师的数字拼接

说明

众所周知,徐老师在暑假期间切割了很多的数字,把手里的数字切割成了更小的数字

现在他发现手里一共留下了 $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$

输出格式

输出徐老师一共能拼出多少种不同的数字

样例

3 2
1 23 4
6