给定一个 n 个点 m 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。
允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。
第一行两个正整数 n,m。
第二行 n 个整数，其中第 i 个数 ai表示点 i 的点权。
第三至 m+2 行，每行两个整数 u,v，表示一条 u→v 的有向边。
共一行，最大的点权之和。
2 2 1 1 1 2 2 1
2
9 10 1 1 1 1 1 6 7 8 9 1 2 2 3 2 5 3 4 4 3 4 7 5 1 5 4 6 4 8 9
17
【数据说明】
对于 100% 的数据，1≤n≤10^4，1≤m≤10^5，0≤ai≤10^3。