U312259 伊莉雅爱糖果

魔法少女伊莉雅最近爱上了吃糖果，一天她听说美游的迷宫里有很多糖果，于是她决定前去吃糖果。

美游的迷宫可以看做是一个由 $N$ 个房间，$M$条边所构成的无向图，在每个房间上有数量不等的糖果， 每条边走过后，美游会给其放火并且就不能再走了。 伊莉雅可以让美游把她传送到任何一个地方开始吃糖果，伊莉雅可以通过边去到不同房间，并且获得房间里的糖果，一个房间里的糖果只能获得一次， 但是，如果美游发现伊莉雅无法再吃到更多的糖果了，她就会把伊莉雅传送出来。 伊莉雅具有魔法，如果她通过一条路径再次走回了之前走过的某一个点，她就可以把这条路径上的火焰都扑灭. 现在伊莉雅想问你，能吃到最多的糖果数是多少。 图保证联通

第一行：两个用空格分开的整数：$N$ 和 $M$。 接下来一行 $N$ 个数表示每个房间的糖果数 $candy[i]$ 接下来 $M$ 行，每行两个整数 $x,y$，表示第 $x$ 和第 $y$ 个房间之间有一条边

一行一个整数 $ans$ 表示最多能吃到的糖果数

对于$100\%$的数据，$1\leq N \leq M\leq 10^5$，$0\leq candy[i]\leq 10^3$