该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $n$ 种水果，每种水果有 $a_i$ 个。求取 $m$ 个水果的排列数。

例如：有两种水果 $A,B$ ，并且数量都是 $1$，从中选 $2$ 个水果，则排列有$AB$，$BA$两种。

【输入格式】

多组数据，每组数据描述如下：

第一行是两个数 $n \ m$($1 \leq m,n \leq 10$)。

第二行 $n$ 个数 $a_i$。

【输出格式】

每组数据一行一个整数，表示排列数(任何运算不会超出 $2^{31}$ 的范围)。

2 2
1 1

2