#include <bits/stdc++.h>
using namespace std;
int main() {
  int x, k;
  cin >> x >> k;
  int a[4004] = {0};
  for (int i = 0; i < k; i++) {
    int q, x1, x2;
    cin >> q;
    if (q == 1) {
      cin >> x1 >> x2;
      a[x1] = 2;
      a[x2] = -1;
    } else {
      cin >> x1;
      a[x1] = 1;
    }
  }
  int m1 = 0, m2 = 0;
  int kol = 0;
  for (int i = 1; i < x; i++) {
    if (a[i] == 0) {
      kol++;
      m2++;
    } else {
      m1 += (kol / 2) + (kol % 2);
      kol = 0;
    }
  }
  m1 += (kol / 2) + (kol % 2);
  cout << m1 << " " << m2;
  return 0;
}
