#include <bits/stdc++.h>
#define all(vec) vec.begin(),vec.end()
#define mp make_pair
using namespace std;
using ll=long long;
using P=pair<ll,ll>;
const ll INF=1LL<<30;
const ll LINF=1LL<<60;
const double eps=1e-5;
const ll MOD=1000000007LL;
template<typename T>void chmin(T &a,T b){a=min(a,b);};
template<typename T>void chmax(T &a,T b){a=max(a,b);};
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
struct edge{int u,v;ll c;};
bool cmp(edge& e1,edge& e2){
    return e1.c<e2.c;
}
struct UnionFind{
    vector<int> siz,par;
    vector<ll> cst;
    UnionFind(int n){
        siz.resize(n,1);
        par.resize(n);
        for(int i=0;i<n;i++)par[i]=i;
    }
    int find(int x){
        if(par[x]==x){
            return x;
        }else{
            return par[x]=find(par[x]);
        }
    }
    bool unite(int u,int v){
        u=find(u);v=find(v);
        if(u==v)return false;
        if(siz[u]<siz[v])swap(u,v);
        siz[u]+=siz[v];
        par[v]=u;
        return true;
    }
};
int main(){
    int n,m,k;cin>>n>>m>>k;
    vector<int> c(n);
    for(int i=0;i<n;i++){
        cin>>c[i];
        if(c[i]==0)c[i]=n+i;
    }
    vector<edge> es;
    for(int i=0;i<m;i++){
        int a,b;ll w;cin>>a>>b>>w;--a;--b;
        es.push_back({c[a],c[b],w});
    }
    sort(all(es),cmp);
    int co=0;
    UnionFind uf(n*2);
    ll ans=0;
    for(auto e:es){
        if(uf.unite(e.u,e.v)){
            ans+=e.c;
            co++;
            if(co==k-1){
                cout<<ans<<endl;
                return 0;
            }
        }
    }
    cout<<-1<<endl;
    return 0;
}
