二项式展开系数大家已经十分熟悉了：
$(x+y)^2=\sum_{i=0}^{n}C_n^ix^iy^{n-i}$
现在我们将问题推广到任意t实数的和的n次方$(x_1+x_2+\cdots+x_t)^n$的展开式。我们想知道多项式$(x_1+x_2+\cdots+x_t)^n$中的任意一项$x_1^{n_1}x_2^{n_2}\cdots x_t^{n_t}$的系数。例如，将一个三项式$(x_1+x_2+x_3)^3$展开后，可以得到：$(x_1+x_2+x_3)^3=x_1^3+x_2^3+x_3^3+3x_1^2x_2+3x_1^2x_3+3x_1x_2^2+x_1x_3^3+3x_2^2x_3+3x_2x_3^2+6x_1x_2x_3$其中，$x_1^2x_2$的系数为3.
输入：
第一行两个整数 n和t,中间用空格分隔，分别表示多项式幂和项数。
第二行，t个整数$n_1,n_2,\cdots,n_t$，中间用空格分隔.分别表示$x_1,x_2,\cdots,x_n$的幂。$(n_1+n_2+\cdots+n_t=n,1\leq n,t\leq 12)$
输出：
仅一行，一个整数（保证在int范围内）。表示多项式$(x_1+x_2+\cdots+x_t)^n$中的项$x_1^{n_1}x_2^{n_2}\cdots x_t^{n_t}$的系数。
样例：
输入：

3 3 
2 1 0

3