有 $N$ 个城市，$M$ 条边。

每条边为 $X_i$ 到 $Y_i$ 的单向边，保证 $X_i < Y_i$，无重边。

每个城市黄金价格不同，分别为 $A_i$。你可以在某个城市（当然是你自己选）购进黄金，在另一个城市卖出。只买一次，也只卖一次。

求最大的利润。