U204736 村庄通电

孤峰离尘在某电力公司工作。有一次，他到野外考察，发现了一块世外桃源。

在这个世外桃源里，有 $n$ (编号为$1$-$n$) 个小村庄，这些小村庄与世隔绝多年，至今未通上电。为了满足这些村民们用电的需求，孤峰离尘决定在这 $n$ 个村庄之中选取一部分村庄建立发电站，被选中的村庄则可以凭借该村庄的发电站通上电。没有发电站的村庄则需要通过电线直接或间接地与有发电站的村庄相连，才能通上电。每个村庄建立发电站所需的经费不同，在村庄 $i$ 建立发电站需要的资金为 $c_i$。共有 $m$ 条线路可以修电线，线路 $i$ 可以连接村庄 $a_i$ 和村庄 $b_i$ （双向连接），且在该线路修电线需要花费的资金为 $k_i$。请你帮助孤峰离尘设计合理的通电方案，将每一个村庄都通上电，使得花费资金最小 (花费的资金为修发电站的费用和连接电线的费用之和) ，并输出最小的花费。

第一行包含两个整数 $n, m$。 再一行包含 $n$ 个整数 $c_1, c_2, \cdots, c_n$，用来描述每个村庄建立发电站的花费。 接下来 $m$ 行，每行输入三个整数，第 $i$ 行输入$a_i, b_i, k_i$，表示第 $i$ 条线路可以连接村庄 $a_i$ 和 $b_i$，同时需要花费 $k_i$ 元来修电线。

一行一个整数，表示最小的花费。

**数据范围** $1 \le n \le 2000; 0 \le m \le 2 \times 10^5; 1 \le a_i, b_i \le n; 1 \le c_i, k_i \le 1000$. 数据保证不会有一条线路连接两个相同的村庄，但是两个村庄之间可能会存在多条线路！