#P1007. OZDimensional的地下基地网络

OZDimensional的地下基地网络

Problem Description

狡兔尚有三窟何况OZDimensional乎。2077年不夜城怪盗OZDimensional要建造一个属于自己的地下基地网络来存放他的财宝。

现在他有n个点用于构成他的地下基地网络,每个点内有任意数量的单向传送门,每个可以把他传送到对应的点。

OZDimensional最在意的就是安全性,他对选点有一个要求,那就是他选的点两两之间必须要有办法相互到达。

举个例子:若点1可以通往点2,点2可以通往点3,点3可以通往点1,那它可以选择点1,2,3来构成他的地下基地网络,但若点3不能通往点1,而是只能通往点2,那他只能选择点2,3来构成他的地下基地网络。

现在OZDimensional想知道他的地下基地网络最多可以选多少个点。

Input Format

第一行输入两个整数n,mn,m,表示有nn个点,mm个传送门。

接下来mm行,每一行输入两个整数u,vu,v,表示有一个在点u有一个通向点v的单向传送门。

保证传送门没有重复的并且(u!=v)(u!=v)。

Output Format

一个整数表示最多能选择的点。

Sample

输入
4 5
1 3
3 1
2 4
1 2
2 3
输出
3

Hint

$1 \le n \le 10^{5}, 1 \le m \le 3*10^{5}, 1 \le u,v \le n$