有 N N N 个城市，M M M 条边。
每条边为 Xi X_i Xi 到 Yi Y_i Yi 的单向边，保证 Xi<Yi X_i < Y_i Xi<Yi，无重边。
每个城市黄金价格不同，分别为 Ai A_i Ai。你可以在某个城市（当然是你自己选）购进黄金，在另一个城市卖出。只买一次，也只卖一次。
求最大的利润。
使用您的 gxyz 通用账户
