#P1737. 2024.3.24-PDD-第三题-超级快递点(easy)

2024.3.24-PDD-第三题-超级快递点(easy)

题目描述

快递站共有nn个快递点,nn个快递点之间通过mm条个快递站单向车道连接,快递员从任何一个快递站点出发,都无法通过单向车道回到该站点。也就是说,nn个快递点组成一张有向无环图。对于快递点uu,如果对于所有的快递点v(vu)v(v≠u),快递员都可以从uu走到vv,或者从vv走到uu,那么则评定站点uu为超级快递点。请你帮忙计算,一共有多少个超级快递点。

注:本题为原题的easy版本,数据范围较小。

输入描述

第一行 2个数字n(2n3104)n(2≤n≤3*10^4)

m(1m<3105)m(1≤m<3*10^5);n为快递点个数,m为单向车道个数

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

输出描述

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

样例

输入

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

输出

2

说明

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