#include<bits/stdc++.h> using namespace std; struct path{ int u,v,w; bool operator< (const path temp){ return w<temp.w; } }t[100001]; int n,p,a[10001]; int ans=0x3f3f3f3f; int f[10001]; void init(){ for(int i=1;i<=n;i++) f[i]=i; } int find(int x){ if(f[x]!=x) f[x]=find(f[x]); return f[x]; } void abc(){ init(); int cnt=0; for(int i=1;i<=p;i++){ int t1=find(t[i].u),t2=find(t[i].v); if(t1==t2) continue; cnt++,f[t2]=t1,ans+=t[i].w; if(cnt==n-1) return; } } int main(){ cin>>n>>p; for(int i=1;i<=n;i++)cin>>a[i],ans=min(ans,a[i]); for(int i=1;i<=p;i++){ cin>>t[i].u>>t[i].v>>t[i].w; t[i].w=a[t[i].u]+a[t[i].v]+2*t[i].w; } sort(t+1,t+p+1); abc(); cout<<ans; return 0; }