G. OZDimensional的地下基地网络

    Type: Default 1000ms 256MiB

OZDimensional的地下基地网络

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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$