#include<bits/stdc++.h>
using namespace std;
int main() 
{
	int n,m;
	long long int sum=1;
	cin>>n>>m;
	int a[m];
	for (int i=0;i<=m-1;i++)
	cin>>a[i];
	for(int i=0;i<=m-1;i++)//special judge
	{
		if(a[i]>n)
		{
		cout<<0;
		return 0;
		}
	}
	for(int i=0;i<=n-1&&n>=a[i];i++)
	{
		for(int t=n;t>=n-a[i]+1;t--)
			{
				sum*=t;  //从n乘到n-a[i]+1
			}
		for(int j=1;j<=a[i];j++)
		    {
		    	sum/=j;	 //除以a[i]！ 
		    }
		n-=a[i];  //拿完减掉 
	}
   sum%=10007;
   cout<<sum;
   return 0;
}