#include<bits/stdc++.h>
using namespace std;
const int maxn=1010,mod=1000000007;
inline void Add(int &a,int b){a=a+b>=mod?a+b-mod:a+b;}
inline int ksm(int a,int b)
{
	int res=1;
	for(;b;b>>=1,a=1ll*a*a%mod) if(b&1) res=1ll*res*a%mod;
	return res;
}
int n,a[maxn],k,f[maxn],g[maxn],fac[maxn],invfac[maxn];
inline int C(int n,int m){return 1ll*fac[n]*invfac[m]%mod*invfac[n-m]%mod;}
int main()
{
	for(int i=fac[0]=1;i<maxn;i++) fac[i]=1ll*fac[i-1]*i%mod;
	invfac[maxn-1]=ksm(fac[maxn-1],mod-2);
	for(int i=maxn-2;i>=0;i--) invfac[i]=1ll*invfac[i+1]*(i+1)%mod;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=k;i++) scanf("%d",a+i);
	f[0]=fac[n];
	for(int i=1;i<=k;i++)
	{
		for(int j=0;j<=n;j++) g[j]=0;
		for(int lst=0;lst<=n;lst++) for(int nxt=0;nxt<=n-lst&&nxt<=a[i];nxt++)
			Add(g[lst+nxt],1ll*f[lst]*C(n-nxt,a[i]-nxt)%mod*invfac[nxt]%mod);
		for(int j=0;j<=n;j++) f[j]=g[j];
	}
	cout<<f[n]<<endl;
}