#include<iostream>
using namespace std;
int C(long long a,long long b){
	long long tmp=1;
	for(int i=1;i<=b;i++){
		tmp*=(a-i+1);
		tmp/=i;
	}
	return tmp;
}
long long n,m,a[10105],cnt=1;
int main(){
	cin>>n>>m;
	for(int i=0;i<m;i++){
		cin>>a[i];
	}
	for(int i=0;i<m;i++){
		cnt*=C(n,a[i]);
		n-=a[i];
		cnt%=10007;
	}
	cout<<cnt;
	return 0;
}