#abc188e. [abc188_e]Peddler

[abc188_e]Peddler

N N 个城市,M M 条边。

每条边为 Xi X_i Yi Y_i 的单向边,保证 Xi<Yi X_i < Y_i ,无重边。

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

求最大的利润。