题目描述 小 Z 有 ? n 张卡片，第 ? i 张卡片上有一个数字 ? ? a i ​ 。

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

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

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

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

接下来一行 ? n 个空格分隔的整数 ? 1 , ? 2 , … , ? ? a 1 ​ ,a 2 ​ ,…,a n ​ ，表示每张卡片上的数字。

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

样例 #1 样例输入 #1 6 4 12 23 13 1 2 3 样例输出 #1 314 提示 【数据范围】

对于 20 % 20% 的数据，有 1 ≤ ? ≤ 6 ， ?

1 1≤n≤6，k=1。

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

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

对于 100 % 100% 的数据，有 1 ≤ ? ≤ 10 , 1 ≤ ? ≤ 4 , 1 ≤ ? ? ≤ 99 1≤n≤10,1≤k≤4,1≤a i ​ ≤99。