#include <bits/stdc++.h>
using namespace std;
long long a[12][100005], pos[12][100005];
int main() {
  long long n, m, i, j;
  scanf("%lld %lld", &n, &m);
  ;
  for (i = 0; i < m; i++) {
    for (j = 1; j <= n; j++) {
      scanf("%lld", &a[i][j]);
      ;
      pos[i][a[i][j]] = j;
    }
  }
  if (n == 1) {
    printf("1");
    return 0;
  }
  long long cnt = 1, ans = 0;
  j = 2;
  long long x, y;
  while (j <= n) {
    x = a[0][j - 1];
    y = a[0][j];
    int flag = 0;
    for (i = 1; i < m; i++) {
      if (pos[i][y] == pos[i][x] + 1) {
      } else {
        flag = 1;
        break;
      }
    }
    if (!flag) {
      cnt++;
    } else {
      ans += (((cnt) * (cnt + 1)) / 2);
      cnt = 1;
    }
    j++;
  }
  ans += (((cnt) * (cnt + 1)) / 2);
  printf("%lld", ans);
  ;
}
