#include<bits/stdc++.h>
#define ri register int
#define ll long long 
using namespace std;
const int maxn=1e4+7;
int cnt=1,head[maxn],to[maxn],nxt[maxn],bq[maxn];
int id[maxn];
void add(int u,int v,int w,int i){
	++cnt;
//	cout<<u<<' '<<v<<' '<<w<<' '<<i<<endl;
	to[cnt]=v;bq[cnt]=w;id[cnt]=i;
	nxt[cnt]=head[u];
	head[u]=cnt;
}
int in[maxn][30],out[maxn][30];
int n,m,k;
int tot;
const ll inf=1e9;
int cost[maxn];
int ss,tt;
int dis[maxn];
queue<int>q;
bool bfs(){
	for(ri i=1;i<=tot;i++)dis[i]=inf;
	dis[ss]=0;
	while(!q.empty())q.pop();
	q.push(ss);
	while(!q.empty()){
		int u=q.front();q.pop();
//		cout<<u<<endl;
		for(ri e=head[u];e;e=nxt[e]){
			int v=to[e],w=bq[e];
			if(w&&dis[v]>dis[u]+1){
				dis[v]=dis[u]+1;
				q.push(v);
				if(v==tt)return 1;
			}
		}
	}
	return 0;
}
int now[maxn];
ll dfs(int u,ll s){
	if(u==tt||s==0)return s;
//	cout<<u<<endl;
	ll res=0;
	for(ri e=now[u];e;e=nxt[e]){
		now[u]=e;
		int v=to[e],w=bq[e];
		if(w&&dis[v]==dis[u]+1){
			ll k=dfs(v,min(s,1ll*w));
			bq[e]-=k;
			bq[e^1]+=k;
			res+=k;
			s-=k;
		}
	}
	if(!res)dis[u]=inf;
	return res;
}
bool vis[maxn][2];
void bfs2(int st,int id){
	for(ri i=1;i<=tot;i++)vis[i][id]=0;
	vis[st][id]=1;
	while(!q.empty())q.pop();
	q.push(st);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(ri e=head[u];e;e=nxt[e]){
			int v=to[e],w=bq[e];
			if(!w)continue;
			if(!vis[v][id])q.push(v);
			vis[v][id]=1;
		} 
	}
}
signed main(){
//	ios::sync_with_stdio(0);
	cin>>n>>m>>k;
	cin>>ss>>tt;
	for(ri i=1;i<=n;i++)cin>>cost[i];
	for(ri i=1;i<=n;i++){
		for(ri j=0;j<=k;j++){
			in[i][j]=++tot;
			out[i][j]=++tot;
		}
	}
	for(ri i=1;i<=n;i++){
		for(ri j=0;j<k;j++){
			for(ri x=j+1;x<k;x++){
				add(in[i][j],out[i][x],inf,inf);
				add(out[i][x],in[i][j],0,inf);
			}
		}
	}
	for(ri i=1;i<=n;i++){
		for(ri j=0;j<k;j++){
			add(in[i][j],out[i][j],cost[i],i);
			add(out[i][j],in[i][j],0,inf);
		}
	}
	for(ri i=1;i<=m;i++){
		int u,v;cin>>u>>v;
		for(ri j=0;j<k;j++){
			add(out[u][j],in[v][j],inf,inf);
			add(in[v][j],out[u][j],0,inf);
		}
	}
	ss=in[ss][0],tt=out[tt][k-1];
	ll ans=0;
	while(bfs()){
//		cout<<endl;
		for(ri i=1;i<=tot;i++)now[i]=head[i];
		ans+=dfs(ss,inf*inf);
	}
	if(ans>1e9)cout<<-1<<endl;
	else{
		bfs2(ss,0);
		int c=0;
		for(ri i=1;i<=n;i++){
			for(ri j=0;j<k;j++){
//				cout<<i<<' '<<j<<' '<<vis[in[i][j]][0]<<' '<<(!vis[out[i][j]][0])<<endl;
				if(vis[in[i][j]][0]&&!vis[out[i][j]][0])c++;
			}
		}
//		cout<<ans<<endl;
//		for(ri i=1;i<=cnt;i++){
//			cout<<bq[i]<<' '<<to[i]<<' '<<id[i]<<endl;
//		}
		cout<<c<<endl;
		for(ri i=1;i<=n;i++){
			for(ri j=0;j<k;j++){
				if(vis[in[i][j]][0]&&!vis[out[i][j]][0])cout<<i<<endl;
			}
		}
	}
	return 0;
}
/*
7 11 1
1 7
100 5 7 16 11 12 100
1 2
1 3
1 4
1 5
2 3
2 6
3 6
4 3
4 7
5 7
6 7
*/