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

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

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