#include <iostream>
#include <fstream>
using namespace std;

int x[100002], n, m,a, k = 1,i;
ifstream fin("grigo.in");
ofstream fout("grigo.out");

int main()
{
    fin >> n >> m;
    for(i=1;i<=m;i++){
        fin>>a;
        x[a-1]=1;
    }
    for(i=1;i<n;i++){
        if(x[i]==0){
            k=k*i;
        }
    }
    fout << k % 1000003;
    return 0;
}