#include<bits/stdc++.h>
using namespace std;
int n,m,f[10001][101],ans=1;

int main(){
	scanf("%d%d",&n,&m);
	for (int i=0;i<=n;i++)  f[i][1]=1;
	for (int i=1;i<=n;i++)
		for (int j=0;j<=m;j++)  f[i][j]=(f[i-1][j]+f[i-1][j-1])%10007;
	int x;
	for (int j=1;j<=m;j++) {
		scanf("%d",&x);
		ans=(ans*f[n][x])%10007;
		n-=x;
	}
	printf("%d",ans);
	return 0;
}