#P1875. 超级快递点

超级快递点

题目描述

快递站共有nn个快递点,nn个快递点之间通过mm条个快递站单向车道连接,快递员从任何一个快递站点出发,都无法通过单向车道回到该站点。

也就是说,nn个快递点组成一张有向无环图。对于快递点uu,如果对于所有的快递点v(vu)v(v\ne u),快递员都可以从uu走到vv,或者从vv走到uu,那么则评定站点uu为超级快递点。

请你帮忙计算,一共有多少个超级快递点。

输入描述

第一行输入22个数字n,m(2n3×105,1m<3×105)n,m(2\le n\le 3\times 10^5,1\le m<3\times 10^5)nn为快递点个数,mm为单向车道个数

接下来的mm行每行两个数字u,v(1u,vn,uv)u,v(1\le u,v\le n,u\ne v),表示有一条站点uu指向vv的单向车道。

输出描述

请输出11个数字,表示超级快递点的个数。

样例

输入

7 7
1 2
2 3
3 4
4 7
2 5
5 4
6 4

输出

2

样例解释

快递点44可以到达4,74,7,可以从1,2,3,5,61,2,3,5,6到达,评为超级快递点

快递点77可以到达77,可以从1,2,3,4,5,61,2,3,4,5,6到达,评为超级快递点