#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=4010,M=100010;
const ll Inf=1e15;
int n,m,k,s,t,c[N];
struct edge{
	int v;ll w;int nxt;
}e[M];
int hd[N],now[N],tot=1;
void add(int u,int v,ll w){
	e[++tot]={v,w,hd[u]},hd[u]=tot;
}
void Add(int u,int v,ll w){
	add(u,v,w),add(v,u,0);
}
int lev[N];
bool bfs(){
	memset(lev,0,sizeof(lev));
	queue<int> q;
	q.push(s),lev[s]=1;
	for(;!q.empty();){
		int u=q.front();q.pop();
		now[u]=hd[u];
		for(int i=hd[u];i;i=e[i].nxt){
			int v=e[i].v;
			if(!lev[v]&&e[i].w){
				lev[v]=lev[u]+1;
				q.push(v);
			}
		}
	}
	return lev[t];
}
ll dfs(int u,ll in){
	if(u==t)return in;
	ll out=0;
	for(int &i=now[u];i;i=e[i].nxt){
		int v=e[i].v;
		if(!e[i].w||lev[v]!=lev[u]+1)continue;
		ll to=dfs(v,min(in,e[i].w));
		in-=to,out+=to,e[i].w-=to,e[i^1].w+=to;
		if(!in)return out;
	}
	return out;
}
int vl[N];
signed main(){
	scanf("%d%d%d%d%d",&n,&m,&k,&s,&t);
	for(int i=1;i<=n;i++){
		scanf("%d",&c[i]);
		for(int j=0;j<k;j++)Add(j*2*n+i,j*2*n+i+n,c[i]);
		for(int j=0;j<k-1;j++)Add(j*2*n+i,(j+1)*2*n+i,Inf);
		for(int j=0;j<k-1;j++)Add(j*2*n+i+n,(j+1)*2*n+i+n,Inf);
		for(int j=0;j<k-1;j++)Add(j*2*n+i,(j+1)*2*n+i+n,Inf);
	}
	for(int i=1,u,v;i<=m;i++){
		scanf("%d%d",&u,&v);
		for(int j=0;j<k;j++)Add(j*2*n+u+n,j*2*n+v,Inf);
	}
	t+=n+n*2*(k-1);
	ll ans=0;
	while(bfs())ans+=dfs(s,Inf);
	if(ans>=Inf)puts("-1");
	else printf("%lld\n",ans);
}