#include<bits/stdc++.h>
using namespace std;
int n1,k,m,x,y,nm[10010][10010],v[2510];
long long ans,n[2510];
void dfs(long long k1,long long res,long long st,long long p){
	if(k1>=4){
		if(nm[1][p]==1){
			if(res>ans)
			ans=max(ans,res);
			return;
		}
		else{
			return;
		}
	}
	for(int i=1;i<=n1;i++){
		if(nm[p][i]==1&&p!=i){
			if((st==k&&v[i]==1)||(st==k&&i==1)){
				continue;
			}
			if(st==k&&i!=1){
				v[i]=1;
				dfs(k1+1,res+n[i],0,i);
				v[i]=0;
			}
			else if(v[i]==0&&i!=1){
				v[i]=1;
			    dfs(k1+1,res+n[i],0,i);
			    v[i]=0;
			    dfs(k1,res,st+1,i);
		    }
		    else{
		    	dfs(k1,res,st+1,i);
			}
		}

	}
}
int main(){
	freopen("csp2022_holiday.in", "r", stdin);
    freopen("csp2022_holiday.out", "w", stdout);
	cin>>n1>>m>>k;
	n[1]=0;
	for(int i=2;i<=n1;i++){
		cin>>n[i];
	}
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		nm[x][y]=1;
		nm[y][x]=1;
	}
	dfs(0,0,0,1);
	cout<<ans;
	return 0;
}