Reachability - MarisaOJ: Marisa Online Judge

Reachability

Time limit: 1000 ms
Memory limit: 256 MB
Given a directed graph with $n$ vertices and $m$ edges, find the number of vertices that can be reached from every other vertex in the graph. ### Input - The first line contains 2 integers $n,m$. - The next $m$ lines, each line contains two integers $u, v$, there is an edge between $u$ and $v$. ### Output - Print the number of satisfied vertices. ### Constraints - $1 \le n,m \le 5 \times 10^5$. - $1 \le m \le 10^6$. - $1 \le u,v \le n$. ### Example Input: ``` 6 5 1 3 2 3 3 4 4 5 4 6 ``` Output: ``` 0 ```