#include <bits/stdc++.h>
using namespace std;
int d[4100];
int main() {
  int x, n;
  scanf("%d%d", &x, &n);
  int i, j, k;
  for (i = 1; i <= n; i++) {
    scanf("%d", &j);
    if (j == 1) {
      scanf("%d", &k);
      d[k] = 1;
      scanf("%d", &k);
      d[k] = 1;
    } else {
      scanf("%d", &k);
      d[k] = 1;
    }
  }
  int ans1 = 0, ans2 = 0;
  int d1[4100];
  for (i = 1; i <= x; i++) d1[i] = d[i];
  for (i = 1; i < x; i++) {
    if (d[i] == 1) continue;
    ans2++;
    if (d1[i] == 1) continue;
    if (d1[i] == 0 && d1[i + 1] == 0) {
      ans1++;
      d1[i] = 1;
      d1[i + 1] = 1;
    }
    if (d1[i] == 0 && (i == x - 1 || d1[i + 1] == 1)) {
      ans1++;
      d1[i] = 1;
    }
  }
  printf("%d %d\n", ans1, ans2);
  return 0;
}
