#include <bits/stdc++.h>
#define ll long long
#define M 1000000007
using namespace std;
ll n,m,g,a[1000006],u[1000006],w[1000006],num,ans=1;

ll add(ll x,ll y){
	return (x+y)%M;
}

ll ch(ll x,ll y){
	return (x*y)%M;
}

ll C(ll x,ll y){
	return ch(ch(u[y],w[x]),w[y-x]);
}

ll f(ll x,ll p){
	ll an=1;
	while(p){
		if(p&1) an=ch(an,x);
		p>>=1;
		x=ch(x,x);
	}
	return an;
}

int main(){
	ios_base::sync_with_stdio(false);
	cin>>n>>m;
	g=n/m;
	u[0]=1;
	w[0]=1;
	for(int i=1;i<=n;i++){
		u[i]=ch(u[i-1],i);
		w[i]=f(u[i],M-2);
//		cout<<u[i]<<" "<<w[i]<<endl;
	}
	for(int i=1;i<=m;i++){
		cin>>a[i];
	}
	sort(a,a+m+1);
	a[m+1]=n+1;
//	for(int i=1;i<=m;i++){
//		cout<<a[i]<<" ";
//	}
	for(int i=m;i>=1;i--){
		num+=a[i+1]-a[i]-1;
		ans=ch(ans,C(g-1,num));
		num-=(g-1);
	}
	cout<<ans;
	return 0;
}