#include <bits/stdc++.h>

using namespace std;

long long mod = 998244353;

signed main() {
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, k;
    cin >> n >> k;
    vector<bool> r(n);
    for (int i = 0; i < k; i++) {
        int x;
        cin >> x;
        x--;
        r[x] = true;
    }
    long long ans = 1;
    for (int i = n - 1; i >= 0; i--) {
        if (r[i]) {
            k--;
            continue;
        }
        ans *= (k + 1);
        ans %= mod;
    }
    cout << ans;
}