#include<bits/stdc++.h>
using namespace std;
constexpr int M=5e5+5,mod=998244353;
int n,k,tp,ans,a[M],stk[M],fac[M],ifac[M];
int read(){
    int x=0;char ch=getchar();
    while (!isdigit(ch)) ch=getchar();
    while (isdigit(ch)) x=x*10+ch-48,ch=getchar();
    return x;
}
int qpow(int x,int n){
    int s=1; while (n){
        if (n&1) s=1ll*s*x%mod;
        x=1ll*x*x%mod; n>>=1;
    } return s;
}
void init(int n){
    for (int i=fac[0]=1;i<=n;i++) fac[i]=1ll*fac[i-1]*i%mod;
    ifac[n]=qpow(fac[n],mod-2);
    for (int i=n;i;i--) ifac[i-1]=1ll*ifac[i]*i%mod;
}
int main(){
    n=read();k=read();init(n);
    for (int i=1;i<=n;i++){
        a[i]=read();
        while (tp&&a[stk[tp]]>a[i]) tp--;
        stk[++tp]=i;
    }
    ans=tp>=k?1ll*fac[tp]*ifac[k]%mod*ifac[tp-k]%mod:0;
    if (k&1&&ans) ans=mod-ans;
    printf("%d\n",ans);
    return 0;
}