题号：NC230374
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld
题目描述
贪玩的lyw最近迷上了BattlefieldⅤ的突破模式。他发现有时候指导队友去正确的地区参与战斗会对整场战役发挥不小的作用。
lyw所在的游戏地图一共有
个节点，编号为
到，它们分别位于
个大战区之内。每个大战区里的道路和节点都形成一棵有根树，其中根节点被称为决战区域（该根节点没有指向任何一个节点的道路），满足所有大战区的节点数之和为。
当前i号节点有
个士兵正在战斗，而当位于该节点的人数大于等于
(>)时，这群士兵就将突破这个节点，保持现有的人数，沿着有向的道路进入下一个节点；当一群士兵突破了一个大战区的决战区域时，他们将驻守在这里。
当所有大战区的决战区域都被突破时，lyw一方就将赢得战役。
lyw可以靠自己的努力凭空变出任意人数的士兵。他想知道，如果他只在每个大战区的一个节点增派士兵，最少增派多少士兵才能让他们一路摧枯拉朽打赢整场战役？
lyw所在的游戏地图一共有
当前i号节点有
当所有大战区的决战区域都被突破时，lyw一方就将赢得战役。
lyw可以靠自己的努力凭空变出任意人数的士兵。他想知道，如果他只在每个大战区的一个节点增派士兵，最少增派多少士兵才能让他们一路摧枯拉朽打赢整场战役？
输入描述:
第一行两个正整数。
接下来的。
接下来的行，每行两个正整数
，表示地图中有一条由
通向
的有向道路。
输出描述:
输出一个整数，表示最少需要派遣的士兵数量。