在古老的魔法迷宫中，有 个房间，每个房间里都藏有一定数量的宝石，第 个房间的宝石价值为 。 房间之间由 条单向通道相连，每条通道允许探险者从房间 前往房间 。 探险者可以在迷宫中自由行走： 可多次经过同一条通道或同一房间； 但每个房间的宝石只能被收集一次（重复经过不再重复收取）。 现在，探险者想选择一条行走路线，使得收集到的宝石总价值最大。 请你计算并输出这个最大可收集的宝石价值。 【名词解释】 允许重复行走：可多次经过相同的房间或通道； 宝石总价值：路径上所有不同房间的 之和。

输入描述:

第一行输入两个整数 ，分别表示房间数量和单向通道数量。 第二行输入 个整数 ，依次表示每个房间的宝石价值。 接下来 行，每行输入两个整数 ，表示存在一条从房间 指向房间 的单向通道。

输出描述:

输出一个整数——探险者在魔法迷宫中能收集到的最大宝石总价值。