#include<iostream>
#include<cstdio>
typedef long long ll;
using namespace std;
ll n,m,k,w[200005],a,b,idx=1,h[200005],e[200005],ne[200005],ans=0;
bool bo[2505][2505];
void add(ll a,ll b) {
	e[idx]=b;
	ne[idx]=h[a];
	h[a]=idx++;
}
int main() {
	scanf("%lld %lld %lld",&n,&m,&k);
	for(ll i=2;i<=n;i++) scanf("%lld",&w[i]);
	for(ll i=1;i<=m;i++) {
		scanf("%lld %lld",&a,&b);
		add(a,b);add(b,a);
		bo[a][b]=bo[b][a]=true;
	}
	ll p1,p2,p3,p4;
	for(ll i=h[1];i!=0;i=ne[i]) {
		for(ll j=h[1];j!=0;j=ne[j]) {
			p1=e[i],p2=e[j];
			if (p1!=p2) {
				for(ll o=h[p1];o!=0;o=ne[o]) {
					p3=e[o];
					if (p3!=p1) {
						for(ll p=h[p2];p!=0;p=ne[p]) {
							p4=e[p];
							if (p4!=p2) {
								if (p3!=p4) {
									if (bo[p3][p4]) {
										ans=max(ans,w[p1]+w[p2]+w[p3]+w[p4]);
									}
								}
							}
							
						}
					}
				}
			}
		}
	}
	printf("%lld",ans);
	return 0;
}