#include <fstream>

using namespace std;

const int NMAX = 1e5, MOD = 1e6 + 3;
int n, m, x, viz[NMAX + 2], ans = 1;

int main() {
    
    ifstream cin("grigo.in");
    ofstream cout("grigo.out");
    
    cin >> n >> m;
    for (int i = 1; i <= n; ++i) {
        cin >> x;
        viz[x] = 1;
    }
    for (int i = 1; i <= n; ++i) {
        if(!viz[i])
            ans = (ans * (i - 1)) % MOD;
    }
    cout << ans << "\n";
    return 0;
}