【样例输入】
5 4
1 2 3 4 5
1 3
3 4
4 2
2 5
【样例输出】
15
【样例说明】
对于样例,答案为1->3->4->2->5的顺序,输出1+2+3+4+5=15。
【评分标准】
n,m=map(int,input().split())
v=list(map(int,input().split()))
l1=[[0 for i in range(n+1)]for j in range(n+1)]
for i in range(m):
a,b=map(int,input().split())
l1[a][b]=1
ans=v[0]
best=0
def dfs(j,num):
global best
global ans
if num>n:
if ans>=best:
best=ans
for i in range(1,n+1):
if l1[j][i]==1 :
ans+=v[i-1]
if ans>=best:
best=ans
dfs(i,num+1)
ans-=v[i-1]
dfs(1,1)
print(best)