题目描述

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

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

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

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

输入格式

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

接下来一行 $n$ 个空格分隔的整数 $a_1,a_2, \dots, a_n$ ，表示每张卡片上的数字。

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

6 4
12 23 13 1 2 3

【数据范围】

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

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

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

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