#4WA了，求调。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll mod=1145141923;
unordered_set<int>nums;
ll p(int all,int sum0){
    ll num=1;
    for(int i=all-sum0+1;i<=all;i++){
        num=(num*i)%mod;
    }
    return num;
}
int main(){
    int n,m;
    cin>>n>>m;
    int sum0=0;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        if(a==0){
            sum0++;
        }else{
            nums.insert(a);
        }
    }
    int all=nums.size();
    cout<<p(m-all,sum0)<<"\n";
    return 0;
}