奶牛吃草

有N片草地，每片草地上的草量为wi。草地间存在若干条路径。现奶牛从1号节点出发，通过路径到达其他草地，路径可以重复通过。当没有可以到达的草地或是能够到达的草地都已经被吃光之后，奶牛就会回家。问奶牛通过最优的路径能够吃到的最大草量为多少。
第1行输入两个正整数N(N<=100)和M(M<=2000)， 表示草地的数量和草地间路径的数量。
第2行输入N个正整数，第i个整数表示第i个草地的草量w[i]。
第3行至第M+2行，每行输入两个正整数u和v，表示存在一条从u到v的单向路径。
输出一个整数，即奶牛最多能够吃到的草量。

输入样例

6 6
2 4 3 5 4 4
1 2
2 4
1 3
3 5
3 6
6 3

输出样例

13