#include <bits/stdc++.h>
using namespace std;
bool b[40005];
int main() {
	int n, k;
	cin >> n >> k;
	for (int i = 1; i <= k; i++) {
		int y;
		cin >> y;
		int o, p;
		if (y == 2)cin >> o, b[o] = true;
		else cin >> o >> p, b[o] = b[p] = true;
	}
	int ans = 0;
	for (int i = 1; i < n; i++) {
		if (b[i] == false) {
			ans++;
		}
	}
	int sum = ans;
	for (int i = 1; i < n; i++) {
		if (b[i] == false && b[i + 1] == false && i + 1 < n) {
			sum--;
			i++;
		}
	}
	cout << sum << ' ' << ans << endl;
	return 0;
}