#include<bits/stdc++.h>
using namespace std;
long long int m = 1000000007;
 long long int( long long int n, long long int r)
{
   long long int sum=1;
  for(int i=0;i<r;i++)
  {
    sum *=(n-i);
    sum /=(i+1);
    sum %=m;
  }
  return sum;
}
int main()
{
   long long int n,k,sum=1;
  cin>>n>>k;
  for(int i=0;i<k;i++)
  {
    cin>>ar[i];
    sum = (sum*ncr(n,ar[i]))%m
  }
  cout<<sum<<endl;
}
  