#include <bits/stdc++.h>
int a[4010], x, k, i, j, v1, v2, min, mx, nr;
int main() {
  scanf("%d %d", &x, &k);
  for (i = 0; i < k; i++) {
    scanf("%d", &nr);
    if (nr == 1) {
      scanf("%d %d", &v1, &v2);
      a[v1] = a[v2] = 1;
    } else {
      scanf("%d", &v1);
      a[v1] = 1;
    }
  }
  i = 1;
  a[x] = 1;
  min = mx = 0;
  while (i < x) {
    if (a[i] == 0) {
      if (a[i + 1] == 0) {
        min++;
        mx++;
        mx++;
        a[i + 1] = 1;
      } else {
        min++;
        mx++;
      }
    }
    i++;
  }
  printf("%d %d", min, mx);
  return 0;
}
