#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const long long mod=1000000007,N=1000005;
long long c[N];
ll r[N];
ll power(ll a,ll b)
{
	long long cnt=1;
	while(b)
	{
		if(b&1)
		{
			cnt=cnt*a%mod;
		}
		a=a*a%mod;
		b>>=1;
	}
	return cnt;
}
long long C(long long n,long long m)
{
	return r[n]*power(r[m],mod-2)%mod*power(r[n-m],mod-2)%mod;
}
int main()
{
	long long n,m;
	cin>>n>>m;
	long long cnt=0;
	r[0]=1;
	for(long long i=1;i<=1000000;i++)
	{
		long long qwe=r[i-1]*i;
		r[i]=qwe%mod;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>c[i];
		cnt+=c[i];
	}
	cout<<C(n-cnt-1,m-1)%mod;
	return 0;
}