O(nm):
#include<bits/stdc++.h>
using namespace std;
#define int long long
int sum[100010];
int cnt[100010];
int res;
signed main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,m;
cin>>n>>m;
int a[n+5][m+5];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
int now=a[i][j];
res+=cnt[now]*i-sum[now];
sum[now]+=i;
cnt[now]++;
}
}
memset(sum,0,sizeof sum);
memset(cnt,0,sizeof cnt);
for(int j=1;j<=m;j++)
{
for(int i=1;i<=n;i++)
{
int now=a[i][j];
res+=cnt[now]*j-sum[now];
sum[now]+=j;
cnt[now]++;
}
}
cout<<res<<endl;
return 0;
}