#2871. 卡片

卡片

题目描述

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

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

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

输入格式

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

接下来一行 n\red{n}个空格分隔的整数 a1,...,an\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

提示

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

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

对于另 20%\red{20\% }的数据,有 a1=a2=...=an\red{a_1 = a_2 = ... = a_n}

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