#include<bits/stdc++.h>
using namespace std;
const int ind=10007;
int n,m;
int a[105],ans=1;
int C(int a,int b){
	b=min(b,a-b);
	int k=1;
	for(int i=1;i<=b;i++){
		k*=i%ind;
	}
	int l=a,i=1,x=1;
	while(i<=b){
		x*=l%ind;
		l--;
		i++;
	}
	return x/k;
}
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
		ans*=C(n,a[i]%ind);
		ans%=ind;
		n-=a[i];
	}
	cout<<ans%ind;
	return 0;
}