题目描述

给定一张 $n$ 个点、$m$ 条边的有向无环图，每个点 $i$ 有一个非负的点权 $w_i$。

一条路径的权值定义为这条路径上所有点的点权之和。路径可以只有一个点。请求出所有路径中权值的最大值。

输入格式

第一行两个整数 $n,m$。

第二行 $n$ 个整数，第 $i$ 个数是 $w_i$。

接下来 $m$ 行，每行两个整数 $u,v$，表示一条从 $u$ 指向 $v$ 的有向边。数据保证没有环，可能有重边。

输出格式

一行一个整数，表示最大的路径权值。

输入输出样例 #1

输入 #1

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

输出 #1

13

说明

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 2\times 10^5$，$0\le w_i\le 10^4$。不过 $n$ 有 $10^5$。