牛牛有 n张卡片,每 i 张卡片上有一个数字 ai。牛牛在里面选出了k张,按照某种顺序依次排列成一个数。 比如牛牛选出了 3,13,1 这三张卡片,牛牛就可以排列成 3131,3113, 1331,1313,1133 这五个数。
你需要帮牛牛求出对于所有选出k张卡片的方案,牛牛总共能拼成多少种不同的数字。
牛牛有 n张卡片,每 i 张卡片上有一个数字 ai。牛牛在里面选出了k张,按照某种顺序依次排列成一个数。 比如牛牛选出了 3,13,1 这三张卡片,牛牛就可以排列成 3131,3113, 1331,1313,1133 这五个数。
你需要帮牛牛求出对于所有选出k张卡片的方案,牛牛总共能拼成多少种不同的数字。
第一行两个整数 n, k,表示卡片的个数和选出卡片的张数。 接下来一行n个空格分隔的整数a1, … , an,表示卡片上的数字。
输出一行一个整数,表示牛牛总共能拼成多少种不同的数字。
3 3 3 13 1
5
输入样例2
6 4
12 23 13 1 2 3
输出样例2314
输入样例3
5 3
11 11 11 11 11
输出样例31