#include<bits/stdc++.h>
using namespace std;
int n,m,a[505],fac[505],g[505],f[505][505];
const int mod=998244353;
void Add(int &x,int y){x=(x+y>=mod?x+y-mod:x+y);}
int main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    fac[0]=1;
    for(int i=1;i<=n;i++)fac[i]=1ll*fac[i-1]*i%mod;
    for(int i=1;i<=n;i++)
    {
    	g[i]=fac[i];
    	for(int j=1;j<i;j++)Add(g[i],mod-1ll*g[j]*fac[i-j]%mod);
	}
	f[0][0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=n;j++)
		{
			for(int k=j;k<=n;k++)Add(f[i][k],1ll*f[i-1][k-j]*g[j]%mod);
		}
	}
	int pos=0;
	for(int i=1;i<n;i++)if(a[i]>a[i+1]){pos=i;break;}
	if(pos==0)
	{
		int ans=0;
		for(int i=m;i<=n;i++)Add(ans,f[i][n]);
		cout<<ans<<'\n';return 0;
	}
	int ans=0,mn=0x3f3f3f3f;
	for(int i=pos+1;i<=n;i++)
	{
		if(i>pos+1)mn=min(mn,a[i]);
		if(mn<a[pos]||(i>pos+1&&a[i]<a[i-1]))break;
		int now=m+i-n-1;
		if(now)Add(ans,1ll*f[now][pos]*fac[i-pos-1]%mod);
	}
	cout<<ans<<'\n';
	return 0;
}