传闻档案
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

这是发生在Magius之翼刚把鹤乃，大锤和莎奈洗脑后的故事。
成为了队伍的队长，发下了绝不辜负八千代的誓言的彩羽希望能够找到 Magius 的据点，救回三人。
她分析着八千代的神滨传闻档案，漂亮的笔记中有着至今为止打倒的传闻，有着整理过后也没有调查的传闻，有着只知道名字和地点的传闻。
结合着信息的可靠程度与位置关系，彩羽在神滨地图上与八千代一笔一划地标记着。

她们认为，传闻的出现地点共有 n 个，第 i 个地点中传闻有预测魔力值 a_i 。
传闻并不是孤立的，其中有 m 对传闻能够单向地传递着魔力，这使得每个地点实际的魔力表现值更强。具体的，如果第 i 个地点的传闻，能够通过若干条单向魔力通道到达第 j 个地点，它就能够表现出 a_j 的魔力值。
传闻们并不傻，它们总会表现出它们能够通过单向通道得到的最大魔力值，彩羽称这个最大值为表现魔力值。
彩羽想知道所有传闻的表现魔力值之和是多少，象征性的，她把目光投向了身为小qb的你。

输入描述:

第一行输入两个正整数  ，分别表示传闻出现地点个数和魔力通道个数。
第二行输入 n 个正整数 ，其中 a_i 表示编号为 i 的传闻的预测魔力值。
接下来 m 行，每行两个整数 ，表示一条魔力通道。
保证不存在两条完全相同的魔力通道。

输出描述:

输出一行，包含一个整数，表示所有传闻的表现魔力值之和。
示例1

输入

复制 
4 4
2 1 4 3
1 2
1 3
2 4
3 4

输出

复制 
14
示例2

输入

复制 
8 9
2 1 1 1 1 1 1 1
2 1
2 4
4 3
3 2
5 4
5 7
7 8
8 5
6 8

输出

复制 
16

备注:

对于两个样例，我们有如下图解。其中节点旁边的 a/b 分别表示该节点的预测魔力值与表现魔力值。