AT_joi2010yo_d カード並べ

题目描述

有 $n$ 张卡片,每张卡片上都写有一个数 $a_i$。请求出:若从中选出 $k$ 张,将这些卡片上的数按任意顺序连在一起(不能倒着使!!!),可以得到多少种不同的整数呢?

输入格式

第一行输入卡片张数 $n$,第二行输入抽取张数 $k$。接下来 $n$ 行每行一个整数,表示一张卡片上写的数字。

输出格式

输出一行一个整数,可得到的整数个数。

说明/提示

#### 数据规模与约定 $4 \le n \le 10$,$2 \le k \le 4$,卡片上的数 $\in [1,99]$。