#include <bits/stdc++.h>
using namespace std;
int clr[4010];
int main() {
  int n, k, d1, d2, op, mx, mn, i;
  scanf("%d %d", &n, &k);
  for (i = 0; i < k; i++) {
    scanf("%d", &op);
    if (op == 1) {
      scanf("%d %d", &d2, &d1);
      clr[d1] = 1;
      clr[d2] = 1;
    } else {
      scanf("%d", &d2);
      clr[d2] = 1;
    }
  }
  mx = 0;
  mn = 0;
  i = 1;
  while (i < n) {
    if (clr[i] == 0) {
      if (i + 1 < n && clr[i + 1] == 0) {
        mx += 2;
        mn++;
        clr[i] = 1;
        clr[i + 1] = 1;
        i += 2;
      } else {
        mx++;
        mn++;
        clr[i] = 1;
        i++;
      }
    } else
      i++;
  }
  printf("%d %d\n", mn, mx);
  return 0;
}
