#include<cstdio>
using namespace std;

FILE *f=fopen("grigo.in","r");
FILE *g=fopen("grigo.out","w");

bool v[100001];
int main(){
	int x,n,m,i;
	long long s=1;
   
	fscanf (f,"%d%d",&n,&m);
    for(i=1;i<=m;++i){
		fscanf (f,"%d",&x);
		v[x]=1;
	}
    for(i=1;i<=n;++i){
		if(!v[i]){
			s=(s*(i-1))%1000003;
		}
	}
	fprintf (g,"%lld",s);
 
    return 0;
}