#wch240. 技能解锁

技能解锁

【题目描述】

勇者想学习 nn 个技能。有 mm 条限制,每条为 A,BA,B,表示学习技能 BB 前必须先学会技能 AA。

勇者可以任意选择当前所有前置技能都已学会的技能来学习。求他最多能学会多少个技能。

【输入格式】

nn   mm

A1A_1   B1B_1

⋮\vdots

AmA_m   BmB_m

【输出格式】

输出最多能学会的技能数。

【样例】

5 4
1 2
2 3
3 2
4 5
3

【数据范围】

  • 1≤n≤1000001\le n\le100000
  • 0≤m≤1000000\le m\le100000
  • 不含重复限制和自己依赖自己