小 C 有 n 张卡片，第 i 张卡片上有一个数字 a_i。

小 C 在里面选出了 k 张，按照某种顺序依次排列成一个数。

比如小 C 选出了 3, 13, 1 这三张卡片，小 C 就可以排列成 3131, 3113, 1331, 1313, 1133 这五个数。

你需要帮小 C 求出对于所有选出 k 张卡片的方案，小 C 总共能拼成多少种不同的数字?

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

接下来一行 n 个空格分隔的整数 a₁, a₂, ..., a_n，表示每张卡片上的数字。

数据范围： 

对于 20% 的数据，有1 ≤ n ≤ 6，k = 1 。 

对于 40% 的数据，有 1 ≤ n ≤ 6 。 

对于 20% 的数据，所有数相同。 

对于 100% 的数据，有 1 ≤ n ≤ 10, 1 ≤ k ≤ 4, 1 ≤ ai ≤ 99。