题目描述

牛牛有 $\red{n }$张卡片，每 $\red{i }$张卡片上有一个数字 $\red{a_i}$。牛牛在里面选出了 $\red{k}$张，按照某 种顺序依次排列成一个数。

比如牛牛选出了 $\red{3,13,1 }$这三张卡片，牛牛就可以排列成 $\red{3131,3113,}$ $\red{1331,1313,1133 }$这五个数。

你需要帮牛牛求出对于所有选出 $\red{k }$张卡片的方案，牛牛总共能拼成多少种不同的 数字。

输入格式

第一行两个整数 $\red{n, k，}$表示卡片的个数和选出卡片的张数。

接下来一行 $\red{n}$个空格分隔的整数 $\red{a_1,..., a_n，}$表示卡片上的数字。

输出格式

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

样例

输入样例1

3 3
3 13 1

输出样例1

5

输入样例2

6 4
12 23 13 1 2 3

输出样例2

314

输入样例3

5 3
11 11 11 11 11

输出样例3

1

提示

对于 $\red{20\% }$的数据，有 $\red{1 ≤}$ $\red{n ≤}$ $\red{6，}$$\red{k = 1}$。

对于 $\red{40\% }$的数据，有 $\red{1 ≤}$ $\red{n ≤}$ $\red{6}$。

对于另 $\red{20\% }$的数据，有 $\red{a_1 = a_2 = ... = a_n}$。

对于 $\red{100\% }$的数据，有 $\red{1 ≤}$ $\red{n ≤}$ $\red{10，}$$\red{1 ≤}$ $\red{k ≤}$ $\red{4，}$$\red{1 ≤}$ $\red{a_i ≤}$ $\red{99}$。