#include<bits/stdc++.h> using namespace std; 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]; 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; }