#include <iostream>

#include <cstdio>

#include <vector>

#include <algorithm>

using namespace std;

struct edge{

    int a,b;

    int w;

}; 

int v[];//点的权值

edge se[];//储存边 

int set[];//辅助集合 

int n,p;//顶点个数  边数 

long long sum = ;

long long min_w = ;

bool cmp(edge a,edge b){

    return a.w<b.w;

}

int find(int x){

    return set[x] == x ? x : set[x] = find(set[x]);

}

void hoge(){

    scanf("%d %d",&n,&p);

    for(int i=; i <= n; i++){

        scanf("%d",&v[i]);//录入每个点的权值

        if(v[i] < min_w)

            min_w = v[i];

        set[i] = i; //使每个顶点独自位于一个集合中

    }

    for(int i=;i <= p;i++){

        int a;

        int b;

        int w;

        scanf("%d %d %d",&a,&b,&w);

        w = *w + v[a] + v[b];

        //录入边的信息

        se[i].a = a;

        se[i].b = b;

        se[i].w = w;

    }

    sort(se+,se+p+,cmp);

    int num = ;// num表示边的序号

    int k = ;// k表示已有几个边在子图中

    while(k <= n-){

        int a = find(se[num].a);

        int b = find(se[num].b);

        if(a != b){

            k++;//子图中加入一条边

            sum +=se[num].w;

            set[b] = a;

        }

        num++;

    }

}

int main(){

    hoge();

    sum = sum + min_w;

    cout<<sum;

    return ;

}