#include<bits/stdc++.h>
using namespace std;
long long c(long long x,long long y){
	if(x-y<y) y=x-y;
	long long ans=1;
	for(int i=x-y+1;i<=x;i++) ans*=i;
	for(int i=1;i<=y;i++) ans/=i;
	return ans%10007;
} 
int main(){
	long long n,m;
	cin>>n>>m;
	long long ans=1;
	for(int i=1;i<=m;i++){
		long long k;
		cin>>k;
		ans*=c(n,k);
		ans%=10007;
		n-=k;
	}
	cout<<ans<<endl;
	return 0;
}