#include <bits/stdc++.h>
using namespace std;
int div1[4002];
int main() {
  int x, k, v, p, q, mini = 0, maxi = 0;
  scanf("%d %d", &x, &k);
  for (int i = 0; i < k; i++) {
    scanf("%d", &v);
    if (v == 1) {
      scanf("%d %d", &p, &q);
      div1[q] += 1;
      div1[p] += 1;
    } else {
      scanf("%d", &p);
      div1[p] += 1;
    }
  }
  for (int i = 1; i < x; i++) {
    if (div1[i] == 0) {
      maxi++;
      if (div1[i + 1] == 0 && (i + 1) < x) {
        mini += 1;
        maxi++;
        div1[i + 1] = 1;
      } else
        mini++;
    }
  }
  printf("%d %d", mini, maxi);
  return 0;
}
