#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 s,ans; 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 Kruskal(){ 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+=a[i]; if(i==1||a[i]<a[s]) s=i; } ans+=a[s]; cout<<ans<<endl; for(int i=1;i<=p;i++) cin>>t[i].u>>t[i].v>>t[i].w; sort(t+1,t+p+1); Kruskal(); cout<<ans; return 0; }