#include<iostream>
#include<cstdio>

using namespace std;

const int mod=10007;
int n,m;
int a[105];

int time(int x,int y)
{
	int num=1;
	for(int i=1;i<=y;i++)
	{
		num*=x;
		num%=mod;
		x--;
	}
	
	return num;
}

int main()
{
	cin>>n>>m;
	
	int sum=0;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
	
	int ans=time(n,sum);
	
	for(int i=1;i<=m;i++)
	ans/=time(a[i],a[i]);
	
	cout<<ans;

	return 0;
}