import sys input = sys.stdin.readline N,M=map(int,input().split()) A=list(map(int,input().split())) E=[[] for i in range(N)] for i in range(M): x,y=map(int,input().split()) x-=1 y-=1 E[x].append(y) E[y].append(x) for i in range(1<