POJ 2987 Firing 已翻译

描述


你终于疯了“你世界上最愚蠢的”员工，并决定做一些射击。你现在太疯狂地回答“你不认为这是一个更愚蠢的决定，签署他们吗？”，但仍然平静，足以考虑潜在的利润和损失，从他们的很大一部分。虽然摆脱员工会节省你的工资和奖金开支，在合同期满前终止合同费用你资金赔偿。如果你解雇一个雇员，你还要解雇所有的下属和他的下属和下属的下属的下属...一个雇员可以在几个部门服务，他的（直接或间接）下属在一个部门可能是他的老板在另一个部。你的射击计划现在准备好了吗？

输入


输入在同一行上以两个整数n（0 <n≤5000）和m（0≤m≤60000）开始。接下来是n + m行。它们的前n行给出了第i个雇员个人bi（| bi |≤107,1≤i≤n）的净利润/损失。剩余的m行每个包含两个整数i和j（1≤i，j≤n），这意味着第i个雇员具有第j个雇员作为他的直接下属。

输出


输出由单个空格分隔的两个整数：要触发的最小员工数以实现最大利润和最大利润。