U377373 排兵布阵

小未带领队伍参加了一个比赛，这个比赛需要进行排兵布阵。

小未的队伍共有 $n$ 位选手，第 $i$ 位选手的能力值为 $a_i$。对于小未的对手而言，能力值相同的选手是没有区别的。一场比赛由 $m$ 小局构成，每一小局只能派一位选手上场，且一位选手只能参加一小局。 请问，对于小未的对手而言，小未有多少种排兵布阵的方式？

输入共两行： 第一行输入两个用空格分隔的正整数，依次表示 $n$ 和 $m$； 第二行输入 $n$ 个用空格分隔的正整数，依次表示 $n$ 位选手的能力值。

输出一个正整数，表示答案。

样例解释：对于小未的对手而言，$12$ 种排兵布阵的方式对应的上场选手的能力值分别是： * $2, 7, 7$ * $2, 7, 8$ * $2, 8, 7$ * $7, 2, 7$ * $7, 2, 8$ * $7, 7, 2$ * $7, 7, 8$ * $7, 8, 2$ * $7, 8, 7$ * $8, 2, 7$ * $8, 7, 2$ * $8, 7, 7$ 本题共有十组测试数据： * 对于前四组测试数据，满足 $n = 4, m = 3, 0 < a_i \le 100$； * 对于前八组测试数据，满足 $m = 3 \le n \le 10, 0 < a_i \le 100$； * 对于所有的测试数据，满足 $0 < m \le n \le 10, 0 < a_i \le 100$。