#include <bits/stdc++.h>
using namespace std;
int min_ans, max_ans, x, k, t, num1, num2, num, a[4001], i;
int main() {
  scanf("%d%d", &x, &k);
  for (int i = 0; i < k; i++) {
    scanf("%d", &t);
    if (t == 1) {
      scanf("%d%d", &num1, &num2);
      a[num1] = 1;
      a[num2] = 1;
    }
    if (t == 2) {
      scanf("%d", &num);
      a[num] = 1;
    }
  }
  i = 1;
  while (i < x) {
    if (a[i] == 0) {
      if (i + 1 < x && a[i + 1] == 0) {
        a[i] = 1;
        a[i + 1] = 1;
        min_ans++;
        max_ans += 2;
        i += 2;
      } else {
        a[i] = 1;
        max_ans++;
        min_ans++;
        i++;
      }
    } else
      i++;
  }
  printf("%d %d", min_ans, max_ans);
}
