#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
const int MAXN=1e6+5;
const int MOD=998244353;
int n,k,p[MAXN],p1[MAXN],ls[MAXN];
int st[MAXN],top;bool vis[MAXN];
ll fac[MAXN],inf[MAXN];
ll ksm(ll a,int b){ll r=1;while(b){if(b&1)r=r*a%MOD;a=a*a%MOD,b>>=1;}return r;}
ll C(int x,int y){return (x>y||x<0)?0:fac[y]*inf[x]%MOD*inf[y-x]%MOD;}
int main(){
	ios::sync_with_stdio(false);
	// freopen("Otomachi_Una.in","r",stdin);
	// freopen("Otomachi_Una.out","w",stdout);
	inf[0]=fac[0]=1;
	for(int i=1;i<MAXN;i++) inf[i]=ksm(fac[i]=fac[i-1]*i%MOD,MOD-2);
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>p[i],p1[p[i]]=i;
	for(int i=1;i<=n;i++){
		while(top&&p[st[top]]>p[i]) top--;
		ls[st[top]]=i;
		st[++top]=i;
	}
	ll ans=0;
	for(int i=1;i<=n;i++){
		int u=p1[i],cnt=0;
		if(vis[u]) continue;
		while(u){
			vis[u]=true;cnt++;u=ls[u];
		}
		ans+=C(k,cnt);
	}
	ans=(k&1?-1:1)*ans;
	cout<<(ans%MOD+MOD)%MOD;
	return 0;
}