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