#include <bits/stdc++.h>
#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include 
```cpp
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n,m;
const int N=110;
int a[N];
const int Mod=10007;
int zuhe(int num){
	int sum=1;
	for(int i=1;i<=num;i++){
		sum=sum*(n-i+1);
		sum%=Mod;
	}
	for(int i=2;i<=num;i++){
		sum/=i;
	}
	return sum;
}
int ans=1;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>a[i];
		ans*=zuhe(a[i]);
		n-=a[i];
		ans%=Mod;
	}
	cout<<ans<<'\n';
	return 0;
}