#P1875. 超级快递点
超级快递点
题目描述
快递站共有个快递点,个快递点之间通过条个快递站单向车道连接,快递员从任何一个快递站点出发,都无法通过单向车道回到该站点。
也就是说,个快递点组成一张有向无环图。对于快递点,如果对于所有的快递点,快递员都可以从走到,或者从走到,那么则评定站点为超级快递点。
请你帮忙计算,一共有多少个超级快递点。
输入描述
第一行输入个数字,为快递点个数,为单向车道个数
接下来的行每行两个数字,表示有一条站点指向的单向车道。
输出描述
请输出个数字,表示超级快递点的个数。
样例
输入
7 7
1 2
2 3
3 4
4 7
2 5
5 4
6 4
输出
2
样例解释
快递点可以到达,可以从到达,评为超级快递点
快递点可以到达,可以从到达,评为超级快递点