# include <stdio.h>

# define FIN "grigo.in"
# define FOUT "grigo.out"
# define MAXN 100001
# define INF 1000003

unsigned char s[MAXN];
int N,M,i;
int aux;

    int main()
    {
        freopen(FIN,"r",stdin);
        freopen(FOUT,"w",stdout);
        
        scanf("%d%d",&N,&M);
        int x;
        for (i = 1; i <= N; ++i)
          {
              scanf("%d",&x);
              s[x]=1;
          }
        aux=1;
        for (i = 1; i <= N; ++i)
          if (s[i]==0) aux=((i-1)*aux)%INF;
          
        printf("%d",aux);
        
        return 0;
    }