탈출

정점에 양의 값이 있는 무방향 그래프가 주어진다. 정점에는 1부터 $N$까지 번호가 붙어 있고, $i$번째 정점은 $w_i$의 값을 가진다. 1번 정점에서 시작하며, 직전에 지나온 간선은 지날 수 없다는 제약 아래 그래프 위를 이동할 수 있다. 각 정점에서는 처음 방문할 때에 한해 그 정점이 가진 값만큼의 점수를 얻는다.

얻을 수 있는 점수의 총합의 최댓값을 구하여라.

입력은 다음 형식으로 표준 입력에서 주어진다.

$N$ $M$

$w_1$ $w_2$ $...$ $w_N$

$u_1$ $v_1$

$u_2$ $v_2$

$...$

$u_M$ $v_M$

1번째 줄에는 그래프의 정점 수 $N$과 간선 수 $M$이 주어진다. 2번째 줄에는 각 정점이 가지는 값 $w_i$가 주어진다. 이어서 $M$개의 줄에 각 간선으로 연결된 두 정점의 번호가 주어진다.

답을 1줄에 출력하여라.

• $1 \leq N \leq 100000$
• $N-1 \leq M \leq 100000$
• $1 \leq w_i \leq 1000$
• $1 \leq u_i, v_i \leq N$
• 다중 간선과 자기 간선은 존재하지 않는다
• 그래프는 연결되어 있다