#include <iostream>
#include <cmath>

using namespace std;
#define int long long
#define pii pair<int,int>
#define fi first
#define se second
#define mp make_pair
const int maxn=1e6+10,mod=998244353;
int n,k;
int a[maxn];
int f[maxn];
int fac[maxn];
int q_pow(int a,int b)
{
	int ans=1;
	while(b)
	{
		if(b&1) ans=ans*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return ans;
}
int c[maxn];
int lowbit(int x)
{
	return x&(-x);
}
int query(int x)
{
	int ans=0;
	while(x)
	{
		ans=max(ans,c[x]);
		x-=lowbit(x);
	}
	return ans;
}
void upd(int x,int d)
{
	while(x<=n) c[x]=max(c[x],d),x+=lowbit(x);
}
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	fac[0]=1;
	for(int i=1;i<=n;i++) fac[i]=fac[i-1]*i%mod;
	int pos=n;
	for(int i=1;i<=n;i++)
	{
		f[i]=query(a[i]-1)+1;
		upd(a[i],f[i]);
	}
	int cnt=f[n];
	if(k>cnt)
	{
		cout<<0<<endl;
		return 0;
	}
	int d=0;
	if(k%2==0) d=1;
	else d=-1;
	cout<<(d*fac[cnt]*q_pow(fac[k],mod-2)%mod*q_pow(fac[cnt-k],mod-2)%mod+mod)%mod<<endl;
	return 0;
}