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