#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;

int f[22][1010],n,m,C[1010][1010];

int main() {
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n>>m;f[0][0]=1;
	for(int i=0;i<=n;i++) {
		C[i][0]=1;
		for(int j=1;j<=i;j++) C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
	}
	for(int i=1,a;i<=m;i++) {
		cin>>a;
		for(int j=0;j<=n;j++)
			for(int k=0;j+k<=n;k++) if(n-j>=0&&n-k>=0&&a-k>=0) f[i][j+k]=(f[i][j+k]+1ll*f[i-1][j]*C[n-j][k]%mod*C[n-k][a-k])%mod;
	}
	cout<<f[m][n];
	return 0;
}
