输入描述:

第一行输入两个正整数  和 ，代表图的点数和边数。
第二行输入  个正整数 ，代表每个点的权值。
接下来的  行，每行输入两个正整数  和 ，代表点  和点  有一条边连接。
保证图连通，且无重边，无自环。

输出描述:

一个整数，代表删边可以获得的最大价值。