题目描述

小码哥有一个$n$个点，$m$条边的有向图，其中，每个点都有一个自己的权值$a_i$，小码哥要收集这些点权，他可以选择一个起点，沿边行走，他被允许多次经过一条边或一个点，但被多次经过的点，其权值也只被计算一次。

小码哥想知道，他最多可以收集到的权值之和是多少。

输入格式

第一行输入两个正整数$n,m$。 第二行输入$n$个整数$a_i$。 接下来$m$行，每行输入两个整数$u,v$，表示一条$u\rightarrow v$的有向边。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3 3
1 2 3
1 2
1 3
2 3

样例输出 #1

6

说明/提示

有$1\leq n\leq 10^5,1\leq m\leq 5\times 10^5,1\leq a_i\leq 10^3$。