#include<bits/stdc++.h>
using namespace std;
const int N=1005;
int c[N][N],n,m;
vector<int> v[N][N];
long long ans;
struct BIT{
	long long sum[N];
	void add(int x,int val){
		for(;x<=n;x+=x&-x) sum[x]+=val;
	}
	long long qry(int x){
		long long res=0;
		for(;x;x-=x&-x) res+=sum[x];
		return res;
	}
}T[2];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) cin>>c[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			v[c[i][j]][i].push_back(j);
	for(int i=1;i<=m;i++){
		int tot=0;
		long long num=0;
		for(int j=1;j<=n;j++){
			for(auto &x:v[i][j]){
				ans+=x*T[0].qry(x)-T[1].qry(x);
				ans+=T[1].qry(n)-T[1].qry(x)-x*(T[0].qry(n)-T[0].qry(x));
				ans+=1ll*tot*j-num;
				T[0].add(x,1);
				T[1].add(x,x);
				num+=j;tot++;
			}
		}
		for(int j=1;j<=n;j++) T[0].sum[j]=T[1].sum[j]=0;
	}
	cout<<ans*2;
	return 0;
}