#include <bits/stdc++.h>
using namespace std;
const int maxn = 4005;
char visit[maxn];
int main() {
  int x, k;
  memset(visit, 0, sizeof(visit));
  scanf("%d %d", &x, &k);
  int a, b, c;
  while (k--) {
    scanf("%d", &c);
    if (c == 1) {
      scanf("%d %d", &a, &b);
      visit[a] = visit[b] = 1;
    } else {
      scanf("%d", &a);
      visit[a] = 2;
    }
  }
  int mx, mn;
  mx = mn = 0;
  int i, j;
  i = 1;
  visit[x] = 2;
  while (i < x && visit[i]) ++i;
  if (i >= x) {
    puts("0 0");
    return 0;
  }
  while (1) {
    j = i++;
    while (!visit[i]) ++i;
    mx += (i - j);
    mn += (i - j + 1) / 2;
    while (i < x && visit[i]) ++i;
    if (i >= x) break;
  }
  printf("%d %d\n", mn, mx);
  return 0;
}
