You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

问题说明

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

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

输入格式

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

接下来一行n个空格分隔的整数 a1, … , an，表示每张卡片上的数字。

输出格式

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

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≤ai≤99。