#include<bits/stdc++.h>
#define ll long long
using namespace std;

inline ll read(){
	ll s=0,k=1;
	char c=getchar();
	while(c>'9'||c<'0'){
		if(c=='-') k=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		s=(s<<3)+(s<<1)+(c^48);
		c=getchar();
	}
	return s*k;
}

const int mod=998244353;
vector<ll>c,p;
vector<vector<ll> >v;
ll n;

void Add(ll &x,ll y){
	x+=y;
	if(x>=mod) x-=mod;
}

void add(ll x,ll v){
	x++;
	while(x<=n){
		c[x]+=v;
		x+=x&-x;
	}
}

ll query(ll x){
	ll res=0;
	x++;
	while(x>0){
		res+=c[x];
		x-=x&-x;
	}
	return res;
}

ll ksm(ll a,ll b){
	ll t=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1) t=t*a%mod;
	return t;
}

int main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	ll L=read(),B=read();
	n=max(L,B);
	p.resize(L);
	for(int i=0;i<L;i++) p[i]=read();
	ll ans=ksm(B,L);
	ans=ans*(ans-1)%mod*((mod+1)/2)%mod;
	vector<ll>tmp(B,0);
	for(int i=0;i<L;i++){
		v.push_back(tmp);
		for(int j=0;j<B;j++) v[i][j]=read();
	}
	c.resize(n+3);
	vector<ll>X(L);
	for(int i=0;i<L;i++){
		X[i]=query(p[i]-1);
		add(p[i],1);
	}
	for(int i=0;i<=n;i++) c[i]=0;
	for(int i=0;i<L;i++){
		for(int i=0;i<=B;i++) c[i]=0;
		ll res=0;
		for(int j=B-1;j>=0;j--){
			res+=query(v[i][j]-1);
			add(v[i][j],1);
		}
		Add(res,res);
		Add(res,mod-B*(B-1)%mod*((mod+1)/2)%mod);
		(res*=ksm(B,L-1+X[i]))%=mod;
		Add(ans,res);
	}
	(ans*=mod+1>>1)%=mod;
	printf("%lld",ans);
	return 0;
}