#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+10;
int a[10010][110],b[N],len;
struct BIT{
	int c[N],n;
	void add(int x,int k){for(;x<=n;x+=x&-x)c[x]+=k;}
	int get(int x){int ans=0;for(;x;x-=x&-x)ans+=c[x];return ans;}
}tr;
signed main()
{
	int n,m;cin>>n>>m;tr.n=n*m;
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j],b[++len]=a[i][j];
	sort(b+1,b+len+1);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)
		a[i][j]=lower_bound(b+1,b+len+1,a[i][j])-b;
	int ans=0;
	for(int i=n;i>=1;i--)
	{
		for(int j=1;j<=m;j++)
			ans+=tr.get(a[i][j]-1)+j*(n-i);
		for(int j=1;j<=m;j++)tr.add(a[i][j],1);
	}
	cout<<ans;
	return 0;
}