#include
#include
#include
#include
#define?ll?long?long
using?namespace?std;
int?read（）
{
????int?x=0;char?ch=getchar（）;
????while（ch>‘9‘||ch<‘0‘）ch=getchar（）;
????while（ch>=‘0‘&&ch<=‘9‘）{x=x*10+ch-‘0‘;ch=getchar（）;}
????return?x;
}
int?nmcnttopsccind;
int?last[10005]low[10005]dfn[10005]q[10005]bl[10005];
int?in[10005]out[10005];
bool?inq[10005];
struct?edge{
	int?tonext;
}e[50005];
void?insert（int?uint?v）
{
	e[++cnt].to=v;e[cnt].next=last[u];last[u]=cnt;
}
void?tarjan（int?x）
{
	low[x]=dfn[x]=++ind;
	q[++top]=x;inq[x]=1;
	for（int?i=last[x];i;i=e[i].next）
		if（!dfn[e[i].to]）
		{
			tarjan（e[i].to）;
			low[x]=min（low[x]low[e[i].to]）;
		}
		else?if（inq[e[i].to]）
			low[x]=min（low[x]dfn[e[i].to]）;
	if（low[x]==dfn[x]）
	{
		scc++;
		int?now=0;
		while（x!=now）
		{
			now=q[top--];inq[now]=0;
			bl[now]=scc;
		}
	}
}
int?main（）
{
	n=read（）;m=read（）;
	for（int?i=1;i<=m;i++）
	{
		int?u=read（）v=read（）;
		insert（uv）;
	}
	for（int?i=1;i<=n;i++）
		if（!dfn[i]）tarjan（i）;
	for（int?x=1;x<=n;x++）
		for（int?i=last[x];i;i=e[i].next）
			if（bl[x]!=bl[e[i].to]）
				in[bl[e[i].to]]++out[bl[x]]++;
	int?t1=0t2=0;
	for（int?i=1;i<=scc;i++）
	{
		if（!in[i]）t1++;
		if（!out[i]）t2++;
	}
	printf（“%d\n“t1）;
	if（scc==1）puts（“0“）;
	else?printf（“%d“max（t1t2））;
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\
?????文件????????6148??2015-09-29?22:23??noip提高組模擬題4sz\.DS_Store
?????文件???????????0??2014-12-17?20:29??noip提高組模擬題4sz\.cena
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\data\
?????文件????????6148??2015-07-01?21:40??noip提高組模擬題4sz\data\.DS_Store
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\data\cow\
?????文件???????10040??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow
?????文件????????1381??2016-07-15?11:27??noip提高組模擬題4sz\data\cow\cow.cpp
?????文件?????????254??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow.cpp~
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\data\cow\cow.dSYM\
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\data\cow\cow.dSYM\Contents\
?????文件?????????632??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow.dSYM\Contents\Info.plist
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\data\cow\cow.dSYM\Contents\Resources\
?????目錄???????????0??2018-10-24?20:18??noip提高組模擬題4sz\data\cow\cow.dSYM\Contents\Resources\DWARF\
?????文件???????42548??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow.dSYM\Contents\Resources\DWARF\cow
?????文件??????????61??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow0.in
?????文件???????????3??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow0.out
?????文件?????????106??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow1.in
?????文件???????????4??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow1.out
?????文件????????2578??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow2.in
?????文件???????????4??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow2.out
?????文件????????3427??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow3.in
?????文件???????????3??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow3.out
?????文件???????29687??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow4.in
?????文件???????????3??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow4.out
?????文件???????63334??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow5.in
?????文件???????????3??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow5.out
?????文件??????527812??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow6.in
?????文件???????????4??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow6.out
?????文件??????323444??2005-10-29?00:39??noip提高組模擬題4sz\data\cow\cow7.in
?????文件???????????3??2016-07-15?11:30??noip提高組模擬題4sz\data\cow\cow7.out
............此處省略88個文件信息