题目描述

荒原上分布着 $n$ 座中继站，编号 $1\sim n$，第 $i$ 座站携带的能量为 $a_i$。

站与站之间有 $m$ 条单向链路，第 $j$ 条链路从 $u_j$ 指向 $v_j$，表示信号可以从 $u_j$ 传到 $v_j$。

现在要选定一座中继站作为信号源，信号会沿着链路不断向外传播。由于链路是单向的，若若干座站之间可以互相到达（构成一个强连通分量），则只要有信号进入其中任意一座，这一分量内的全部站都会被点亮。

求被点亮的中继站能量之和的最大值。

输入格式

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

第二行 $n$ 个整数 $a_1\sim a_n$。

接下来 $m$ 行，每行两个整数 $u_j,v_j$，表示一条从 $u_j$ 到 $v_j$ 的单向链路。保证 $u_j\ne v_j$。

输出格式

一行一个整数，表示答案。

输入输出样例 #1

输入 #1

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

输出 #1

11

说明

样例中有三个强连通分量：$\{1\}$（能量 $3$）、$\{2,3\}$（能量 $5$）、$\{4,5\}$（能量 $6$）。以 $4$ 号站为源可以点亮后两者，总和为 $11$。

数据范围

• 对于 $100\%$ 的数据，$1\le n\le 10^5$，$0\le m\le 2\times 10^5$，$1\le a_i\le 10^9$。