#include<iostream>
#include<algorithm>
#include<atcoder/modint>
using namespace std;
using namespace atcoder;
using mint=modint998244353;
int N,K;
int P[2<<17];
main()
{
	cin>>N>>K;
	for(int i=0;i<N;i++)cin>>P[i];
	mint ans=0;
	mint invK=mint(1)/K;
	mint X=mint(K-1)*invK;
	mint Y=mint(K-2)*invK;
	for(int i=0;i<N;i++)for(int j=i+1;j<N;j++)
	{
		mint a=X.pow(max(0,j-max(K-1,i)))*invK;
		int  t=min(N-j,N-K);
		mint now=a*(1-Y.pow(t))/(1-Y)+a*Y.pow(t)/2*K;
		if(P[i]<P[j])ans+=now;
		else ans+=1-now;
	}
	cout<<ans.val()<<endl;
}
