#include <iostream>
#include <stack>
#include <cstring>
#include <queue>
#include <vector>
using namespace std;
const int N=1e4+5;
vector<int> G1[N];
int dfn[N],low[N],sccno[N],a[N],sa[N];
int dfs_clock,scc_cnt,u,v,n,m,maxx=0,cur,ansx,ansy,cnt=0; 
stack<int> s;
int in[N],out[N];
int dp[N];
void tarjan(int u)
{
	dfn[u]=low[u]=++dfs_clock;
	s.push(u);
	for(int i=0;i<G1[u].size();i++)
	{
		int v=G1[u][i];
		if(!dfn[v]) 
		{
			tarjan(v);
			low[u]=min(low[u],low[v]); 
		}
		else if(!sccno[v]) low[u]=min(low[u],dfn[v]); 
	}
	if(low[u]==dfn[u])
	{
		scc_cnt++;
		int x;
		do
		{
			x=s.top();s.pop();
			sccno[x]=scc_cnt;
		}while(x!=u);	
	}	
}
void find_scc(int n)
{
	dfs_clock=scc_cnt=0;
	memset(sccno,0,sizeof(sccno));
	memset(dfn,0,sizeof(dfn));
	for(int i=1;i<=n;i++) if(!dfn[i]) tarjan(i);
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) while(cin>>cur && cur) G1[i].push_back(cur);
	find_scc(n);
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<G1[i].size();j++)
		{
			int v=G1[i][j];
			if(sccno[i]!=sccno[v])
			{
				in[sccno[v]]++;
				out[sccno[i]]++;
			}
		}
	}
	for(int i=1;i<=scc_cnt;i++)
	{
		if(!in[i]) ansx++;
		if(!out[i]) ansy++;
	}
	if(scc_cnt==1) cout<<"1\n0";
	else cout<<ansx<<"\n"<<max(ansx,ansy);
	return 0;
}