#P1921. 开会

开会

<o:p>

在南阳理工学院,经常会在小礼堂举办活动、开大型会议,多数情况下都是从每个班里抽出一部分人去代表班级,但是也不排除会让全班一起去的时候。每次只确定了去的人数,没有规定要某某同学去。为了公平起见,一个同学不会去两次,那么每次都有多少种去的方案呢。<o:p></o:p>

假设这个班级总共S个人,这一学期一共要在小礼堂开n次会议,每次去小礼堂的人数为Mi,那么对于每次会议有多少种去的方案呢?(保证n次去的总人数不超过班级总人数)<o:p></o:p>

</o:p>

 

 

Input

多组测试数据。
每组数据第一行两个整数S,n;(0<S<18,0<n<10)
第二行n个数(M1,M2......Mn)(0<Mi<10);

Output

每组数据输出一行,n个数,代表每次去小礼堂的方案种数。

Sample Input

10 2
1 1
12 3
2 1 1

Sample Output

10 9
66 10 9

HINT

Source