CF2046D For the Emperor!

在古罗马，为了击败野蛮人，制定了一项计划，但要实施该计划，每个城市都必须得到通知。 罗马帝国的北部由 $n$ 个城市组成，这些城市通过 $m$ 条单向道路相连。起初，第 $i$ 个城市有 $a_i$ 名信使，每名信使可以沿着现有的道路自由地在城市间移动。一名信使可以携带一份计划副本，并在他访问的城市中传达信息，并且可以在他当前所在的城市为其他信使制作无限多的副本。 开始时，你需要制作一定数量的计划，并将它们交给选定的信使。你的目标是确保每座城市都被携带计划的信使访问过。找出最初需要制作的计划的最小数量，以确保信使能够将计划送到每一个城市，或者确定根本无法做到这一点。

无

无