#include<bits/stdc++.h>
#define ll long;
const int N=int(1e3)+1;
using namespace std;

int n,m,cnt,ans,tn;
int k,head[N],p[N],in[N],lv[N]; 
bool f[N];
struct uc{
	int to,next;
}a[N];
void add(int x,int y){
	++cnt;
	a[cnt].to=y;
	a[cnt].next=x;
	head[x]=cnt;
}
void topsort(){
	queue<int> q;
	for(int i=1;i<=tn;i++){
		if(in[i]==0){
			q.push(i);
			lv[i]=1;
		}
	}
	while(!q.empty()){
		int tmp=q.front(); q.pop();
		for(int i=head[tmp];i;i=a[i].next){
			int v=a[i].to;
			lv[v]=lv[tmp]+1;
			ans=max(ans,lv[v]);
			in[v]--;
			if(in[v]==0) q.push(v);
		}
	}
	return;
}
int main(){
	std::ios::sync_with_stdio(0);
	cin>>n>>m;
	tn=n;
	for(int i=1;i<=m;i++){
		cin>>k;
		for(int j=1;j<=k;j++) cin>>p[j],f[p[j]]=1;
		for(int j=p[1];j<=p[k];j++){
			if(f[j]==1) add(j,tn);
			if(f[j]==0) add(tn,j);
		}
		tn++;
	}
	cout<<114514;
	topsort();
	cout<<ans;
	return 0;
}