#include <bits/stdc++.h>
using namespace std;
int A[12][100005];
int pos[12][100005];
int n, m;
bool check(int a, int b) {
  for (int i = 0; i < m; i++) {
    if (pos[i][a] + 1 != pos[i][b]) {
      return false;
    }
  }
  return true;
}
int main() {
  scanf("%d %d", &n, &m);
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
      scanf("%d", &A[i][j]);
      A[i][j]--;
      pos[i][A[i][j]] = j;
    }
  }
  long long int ret = 0;
  for (int i = 0; i < n;) {
    int b = i;
    for (; i + 1 < n && check(A[0][i], A[0][i + 1]); i++)
      ;
    long long int L = i - b + 1;
    ret += L * (L + 1) / 2;
    i++;
  }
  printf("%lld\n", ret);
  return 0;
}
