小红有一张 个点 条边的无向图，每个节点的权值是 。 现在小红希望加边把这个图连成连通图，每次连接的代价是新形成的联通块的最大元素值，小红想知道最小需要消耗多少代价可以把这个图连成连通的。

输入描述:

第一行输入两个整数 和  表示点数和边数。第二行输入 个整数  表示每个节点的权值。接下来  行，第 行输入两个整数  和  表示无向图上第 条边连接节点 和  ，保证没有重边。

输出描述:

在一行上输出一个整数，表示最小需要消耗的代价。