#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=310,maxedge=2e4+10;
int n,m,k;
LL W[maxn];
int cnt[maxn],can[maxn][maxn],f[maxn][maxn];
LL ans,a,b,c,d;
int main(){
	ios::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
// 	freopen("holiday.in","r",stdin);
// 	freopen("holiday.out","w",stdout);
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			f[i][j]=114514;
		}
	}
	for(int i=2;i<=n;i++)cin>>W[i];
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		f[x][y]=f[y][x]=1;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=n;k++){
				if(f[i][j]>f[j][k]+f[k][i]) f[i][j]=f[j][k]+f[k][i];
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j) continue;
			if(f[i][j]-1<=k) can[i][++cnt[i]]=j;
		}
	}
	for(int i=1;i<=cnt[1];i++){
		a=can[1][i];
		if(a==1) continue;
		for(int j=1;j<=cnt[a];j++){
			b=can[a][j];
			if(b==a||b==1) continue;
			for(int k=1;k<=cnt[b];k++){
				c=can[b][k];
				if(c==b||c==a||c==1) continue;
				for(int l=1;l<=cnt[c];l++){
					d=can[c][l];
					if(d==1||d==a||d==b||d==c||f[1][d]-1>k) continue;
					if(ans<W[a]+W[b]+W[c]+W[d]){
						ans=W[a]+W[b]+W[c]+W[d];
//						cout<<a<<' '<<b<<' '<<c<<' '<<d<<' '<<ans<<endl;
					}
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}