题目描述

给定一个 $n$ 个点 $m$ 条边的有向图，每个点带有一个非负权值。求一条路径，使得路径经过的点的权值之和最大。

注意：同一条边或同一个点可以被经过多次，但重复经过的点权值只计算一次。

输入格式

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

第二行 $n$ 个整数，第 $i$ 个数 $a_i$ 表示点 $i$ 的权值。

接下来 $m$ 行，每行两个正整数 $u, v$，表示一条从 $u$ 到 $v$ 的有向边。

输出格式

共一行，最大的点权之和。

样例

2 2
1 1
1 2
2 1

2

提示

样例说明

图中有两个强连通分量：$\{1, 2\}$ 和 $\{3\}$。缩点后 DAG 的最长路径权值为 $2$。

对于 $100\%$ 的数据，$1 \le n \le 10^4$，$1 \le m \le 10^5$，$0 \le a_i \le 10^3$。