题目描述

强哥有$n$张卡片，第$i$ 张卡片上有一个数字$a_i$。强哥在里面选出了 k 张，按照某种顺序依次排列成一个数。

比如强哥选出了 3,13,1 这三张卡片，强哥就可以排列成 3131,3113, 1331,1313,1133 这五个数。你需要帮强哥求出对于所有选出 k 张卡片 的方案，强哥总共能拼成多少种不同的数字?

输入格式

第一行两个整数 $n, k$，表示卡片的个数和选出卡片的张数。 接下来一行n个空格分隔的整数$a_1,...,a_n$，表示每张卡片上的数字。

输出格式

6  4
12 23 13 1 2 3

314

提示

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

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

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

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