有 $N$ 名学员和 $M$ 对朋友关系，朋友关系是双向的，并且消息可以沿朋友关系继续传播。若向第 $i$ 名学员支付 $c_i$，他会开始传播一条消息；同一朋友连通群体中只要有一人开始传播，整个群体最终都会知道消息。

小婷老师希望所有人都知道消息，请计算必须支付的最少总费用。

输入格式

第一行输入 $N,M$。

第二行输入 $N$ 个费用 $c_i$。

接下来 $M$ 行输入朋友关系。

输出格式

输出最少总费用。

5 3
418337 456933 134204 851361 989154
2 1
3 1
5 2

985565

6 4
431122 792147 564183 934718 252124 320034
2 1
4 3
5 1
6 2

816307

7 4
673552 207914 681242 20141 714908 800936 680159
3 2
4 1
5 1
6 1

908214

数据范围与约定

• $1 \le N,M \le 10^5$
• $0 \le c_i \le 10^9$