#include #include #include #include #include using namespace std;int n,m,s,stop[1005],head[1005],in[1005],dep[1005],ans,cnt;bool tag[1005],vis[1005][1005];struct edge{ int v,next;}e[1000005];inline void add(int u,int v){ e[++cnt].v=v; e[cnt].next=head[u]; head[u]=cnt;}int main(){ memset(head,-1,sizeof(head)); scanf("%d%d",&n,&m); for(int i=1;i<=m;i++){ memset(tag,0,sizeof(tag)); scanf("%d",&s); for(int j=1;j<=s;j++){ scanf("%d",&stop[j]); tag[stop[j]]=1; } for(int j=stop[1];j<=stop[s];j++){ if(!tag[j]){ for(int k=1;k<=s;k++){ if(vis[j][stop[k]])continue;//防止建重边,因为e[1000005] add(j,stop[k]); in[stop[k]]++; vis[j][stop[k]]=1; } } } } queue q; for(int i=1;i<=n;i++){ if(!in[i]){ q.push(i); in[i]=-1; dep[i]=1; } } while(!q.empty()){ int u=q.front(); q.pop(); for(int i=head[u];i!=-1;i=e[i].next){ int v=e[i].v; in[v]--; if(!in[v]){ in[v]=-1; q.push(v); dep[v]=dep[u]+1; ans=max(ans,dep[v]); } } } printf("%d\n",ans);}