#include<bits/stdc++.h>
#define st first
#define nd second
#define pb push_back
#define eb emplace_back
#define pp pop_back
#define mp make_pair
#define all(x) (x).begin(), (x).end()
using namespace std;
using vi = vector<int>;
using pii = pair<int, int>;
using vii = vector<pii>;
using ll = long long;
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
const int N=1<<18;
vi E[N];
int tab[N];
int r[N];
int find(int v){
	if(v==r[v])return v;
	return r[v]=find(r[v]);
}
int par[N], pre[N], post[N];
int root=1;
int wsk=0;
int tab2[N+N], id[N+N];
void dfs(int v){
	pre[v]=wsk++;
	id[pre[v]+N]=pre[v];
	tab2[pre[v]+N]=tab[v];
	for(int u:E[v]){
		if(u!=par[v]){
			par[u]=v;
			dfs(u);
		}
	}
	post[v]=wsk;
}
void update(int v){
	int l=v+v, r=l+1;
	if(tab2[l]<tab2[r])tab2[v]=tab2[l], id[v]=id[l];
	else tab2[v]=tab2[r], id[v]=id[r];
}
void init(){
	for(int i=N-1; i>0; i--)
	{
		update(i);
	}
}
void ust(int v){
	for(v+=N, tab2[v]=2e9, v>>=1; v>0; v>>=1){
		update(v);
	}
}
pii get(int l, int r){
	int opt=2e9, gdzie=0;
	for(l+=N, r+=N; l<r; l>>=1, r>>=1){
		if(l&1){
			if(tab2[l]<opt){
				opt=tab2[l];
				gdzie=id[l];
			}
			l++;
		}
		if(r&1){
			--r;
			if(tab2[r]<opt){
				opt=tab2[r];
				gdzie=id[r];
			}
		}
	}
	return mp(opt, gdzie);
}
int main(){
	for(int i=0; i<N; i++)tab2[i+N]=2e9;
	int n, m, q;
	cin>>n>>m>>q;
	ll sum=0;
	int ma=0;
	for(int i=1; i<=n; i++){
		cin>>tab[i];
		r[i]=i;
		sum-=tab[i];
		ma=max(ma, tab[i]);
		if(tab[i]<tab[root])root=i;
	}
	vector<pair<int, pii> > V;
	for(int i=0; i<m; i++){
		int u, v;
		cin>>u>>v;
		V.eb(tab[u]+tab[v], mp(u, v));
	}
	sort(all(V));
	vii edg;
	for(int i=0; i<m; i++){
		int c=V[i].st;
		int u=V[i].nd.st, v=V[i].nd.nd;
		u=find(u);
		v=find(v);
		if(u!=v){
			E[V[i].nd.nd].pb(V[i].nd.st);
			E[V[i].nd.st].pb(V[i].nd.nd);
			edg.pb(V[i].nd);
			r[u]=v;
			sum+=c;
		}
	}
	cout<<sum+ma<<"\n";
	dfs(root);
	init();
	vi V2;
	for(int i=1; i<=n; i++){
		//cerr<<i<<" "<<pre[i]<<" "<<post[i]<<" "<<par[i]<<"\n";
	}
	while(edg.size()){
		int v=edg.back().st;
		if(edg.back().nd!=par[v]){
			v=edg.back().nd;
		}
		pii a=get(pre[v], post[v]);
		if(a.st!=2e9){
			//cerr<<v<<" "<<par[v]<<" "<<a.st<<" "<<a.nd<<"\n";
			V2.pb(tab[v]+tab[par[v]]-tab[root]-a.st);
			ust(a.nd);
		}
		edg.pp();
	}
	sort(all(V2));
	for(int qq=1; qq<=q; qq++){
		if(V2.size()){
			sum-=V2.back();
			V2.pp();
		}
		cout<<sum+ma<<"\n";
	}
}