#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, k, n, d1, d2;
  cin >> x >> k;
  vector<int> v(x, 0);
  v[x - 1] = 2;
  for (int i = 0; i < k; i++) {
    cin >> n;
    if (n == 2) {
      cin >> d2;
      v[d2 - 1] = 2;
    } else {
      cin >> d2;
      v[d2 - 1] = 2;
      cin >> d1;
      v[d1 - 1] = 1;
    }
  }
  int c = 0;
  int max = count(v.begin(), v.end(), 0);
  for (int i = 0; i < x - 1; i++) {
    if (v[i + 1] == 0 && v[i] == 0) {
      c++;
      i++;
    } else if (v[i] == 0) {
      c++;
    }
  }
  cout << c << " " << max << endl;
}
