B

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define ff     first
#define ss     second
#define pb     push_back


int main()
{
     int n, m;
     cin>>m>>n;

     set<pair<int, int>> sp;

     for(int i=1; i<=m; i++)
     {
         for(int j=i+1; j<=m; j++)
            sp.insert({i, j});
     }

     vector<int> v(m);

     for(int i=0; i<n; i++)
     {
         for(auto &e: v)    cin>>e;

         for(int i=0; i+1<m; i++)
         {
             sp.erase({v[i], v[i+1]});
             sp.erase({v[i+1], v[i]});
         }
     }

     cout<<sp.size()<<"\n";
}