#include<bits/stdc++.h> 
using namespace std; 
const int N=60; 
int a[N]; 
bool v[N][N]; 
int main(){ 
    int n,m;
    cin>>n>>m; 
    memset(v,0,sizeof(v)); 
    int ans=0; 
    while(m--){ 
        cin>>a[1]; 
        for(int i=2;i<=n;i++){ 
            cin>>a[i]; 
            v[max(a[i-1],a[i])][min(a[i-1],a[i])]=1; 
        } 
    } 
            for(int i=2;i<=n;i++){ 
                for(int j=1;j<i;j++){ 
                    if(v[i][j]==0){ 
                        ans++; 
                    } 
                } 
            }
    cout<<ans<<endl; 
    return 0; 
}