题目描述

给定一个带有正值的无向图。每个顶点从1到N编号，并且第i个顶点具有值$w_i$。可以在图上移动，从第一个顶点开始，并且不能通过上一个经过的边进行移动。在每个顶点，只有在第一次访问时才能获得该顶点的值作为分数。

请计算可以获得的分数总和的最大值。

约束条件

• $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$
• 不存在重复边和自环
• 图是连通的

输入格式

输入以以下格式从标准输入中给出：$N$ $M$
$w_1$ $w_2$ $...$ $w_N$
$u_1$ $v_1$
$u_2$ $v_2$
...
$u_M$ $v_M$

第一行输入正整数 $N$ 和 $M$，表示图的顶点数和边数。
第二行输入每个顶点的值$w_i$。
接下来的 $M$ 行输入每条边所连接的两个顶点的编号。

输出格式

输出一个整数，表示可以获得的分数总和的最大值。

示例输入 1

6 6
1 2 3 4 5 6
1 2
2 3
3 4
1 4
4 5
5 6

示例输出 1

21

通过顶点1→2→3→4→5→6，可以收集到所有顶点的分数。

示例输入 2

7 8
1 3 3 5 2 2 3
1 2
2 3
3 1
1 4
1 7
1 5
1 6
5 6

示例输出 2

16

通过顶点1→2→3→1→5→6→1→4，可以收集到16分。