#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, k, i;
  cin >> x >> k;
  if (k == 0) {
    cout << x / 2 << " " << x - 1 << endl;
    return 0;
  }
  int *d1 = new int[x + 1];
  int *d2 = new int[x + 1];
  for (i = 0; i < x; i++) d1[i] = d2[i] = 0;
  int a, b, c;
  for (i = 0; i < k; i++) {
    cin >> a;
    if (a == 1) {
      cin >> b >> c;
      d2[b] = 1;
      d1[c] = 1;
      d1[b] = 1;
      d2[c] = 1;
    } else {
      cin >> b;
      d2[b] = 1;
      d1[b + 1] = 1;
      d1[b] = 1;
    }
  }
  c = 0;
  for (i = 1; i < x - 1; i++) {
    if (d2[i] == 0 && d1[i + 1] == 0) {
      c++;
      i++;
    }
  }
  int mini = 0, maxi = 0;
  for (i = 1; i < x; i++) {
    if (d2[i] == 0) maxi++;
  }
  mini = maxi - c;
  cout << mini << " " << maxi << endl;
  return 0;
}
