题目描述

虚拟世界里小Y学校的同学们踏上了前往参加信息学奥赛的旅程。

小Y所在的国家道路全都是单行道，每个城市没有名字，但有一个最数字代号。

为了在竞赛中更顺利，小Y决定去寻找一个属于他的幸运数字。占卜师告诉小Y他的数字就是国内一条道路经过的城市数字代号之和。

小Y所选择的道路经过的城市数字代号之和的数字越大，小Y就会越幸运，所以小Y想知道这条道路能得到的最大城市数字代号之和是多少。

允许多次经过一条路或者一个城市，但是，重复经过的城市，数字代号只计算一次。

输入格式

第一行两个整数，n和m，代表城市数和道路数。

第二行n个整数，分别为第i个城市的数字代号ai。

接下来m行，每行两个整数u，v，代表u到v有路

输出格式

一个整数，最大城市数字代号之和

样例

input1

2 2
1 1
1 2
2 1

output1

2

input2

5 5
1939 977 1145 1693 823 
3 5
2 4
3 4
2 1
4 2

output2

5754

数据范围与提示

对于30%的数据，1<=n<=10,1<=m<=20。

对于100%的数据，1<=n<=10000,1<=m<=100000,1<=ai<=2000。

数据无自环无重边