题目描述

求x1+x2+...+xk=n 的整数解的组数，对于每个xi都有 xi>=ai>=0;

输入格式

多组输入

第一行给出两个正整数n(0 


第二行给出k个数ai (0Σai)

输出格式

满足条件的解的组数

满足条件的解的组数为零，输出-1

5 3
1 1 1
4 5
0 0 1 1 1
20 20
0 3 0 0 0 1 2 4 0 0 5 1 2 3 0 0 0 2 0 0

6
5
-1