编译信息：

g++: 编译器内部错误：File size limit exceeded signal terminated program as 请提交一份完整的错误报告， 如有可能请附上经预处理后的源文件。 参阅 https://gcc.gnu.org/bugs/ 以获取指示。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+1,maxm=100+1,mod=10007;
int n,m;
int a[maxn];
long long c[maxn][maxn]={1},ans;
void C(){
	ans=1;
	for(int i=1;i<maxn;i++) for(int j=0;j<maxm;j++) c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
}
int main(){
	cin>>n>>m;
	C();
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		ans=ans*c[n][a[i]]%mod;
		n-=a[i];
	}
	cout<<ans<<endl;
	return 0;
}