#include<bits/stdc++.h>
#define DEBUG if(0)
using namespace std;

const int N=2005,E=1e5;
int n,m,k,s,t;
int idx=0,S,T,in[N][6],out[N][6];
int tot=1,head[N],to[E],nxt[E],ew[E];
inline void _Add(int u,int v,int w){
	DEBUG{
		printf("%d %d ",u,v);
		if(w==1e9)puts("inf");
		else printf("%d\n",w);
	}
	to[++tot]=v;nxt[tot]=head[u];head[u]=tot;ew[tot]=w;}
inline void Add(int u,int v,int w){_Add(u,v,w);_Add(v,u,0);}

const int O=1e9;
int now[N],dep[N];
inline bool bfs(){
	memset(dep,0xff,sizeof dep);dep[S]=0;
	queue<int>q;q.push(S);
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=now[u]=head[u];i;i=nxt[i])
			if(int v=to[i];ew[i]&&!~dep[v]){dep[v]=dep[u]+1;q.push(v);}
	}
//	for(int i=1;i<=idx;i++)printf("%d ",dep[i]);puts("");
	return~dep[T];
}
int dfs(int u,int in){
	DEBUG printf("u=%d,in=%d\n",u,in);
	if(u==T)return in;
	int lst=in;
	for(int i=now[u];i&&lst;i=now[u]){
		int v=to[i];now[u]=nxt[i];
		if(!ew[i]||dep[v]^dep[u]+1)continue;
		int f=dfs(v,min(ew[i],lst));
		DEBUG printf("f=%d\n",f);
		if(!f)dep[v]=-1;
		else{ew[i]-=f;ew[i^1]+=f;lst-=f;}
	}
	return in-lst;
}
int main(){
	scanf("%d%d%d%d%d",&n,&m,&k,&s,&t);
	static int eid[N][6];
	for(int i=1,c;i<=n;i++){
		scanf("%d",&c);
		for(int j=1;j<=k;j++){
			in[i][j]=++idx;out[i][j]=++idx;
//			Add(in[i][j],out[i][j],O);
			Add(in[i][j],out[i][j],c);//eid[i][j]=tot-1;
		}
		for(int j=1;j<k;j++){
			Add(in[i][j],in[i][j+1],O);
			Add(out[i][j],out[i][j+1],O);
			Add(in[i][j],out[i][j+1],O);
		}
	}
	for(int u,v;m--;){
		scanf("%d%d",&u,&v);
		for(int j=1;j<=k;j++)Add(out[u][j],in[v][j],O);
	}
	S=in[s][1];T=out[t][k];
//	printf("S=%d T=%d\n",S,T);
	int MF=0;
	for(;bfs();)if((MF+=dfs(S,O))>=O){puts("-1");return 0;}
//	printf("%d\n",MF);
//	DEBUG{for(int i=1;i<=idx;i++)printf("%d ",dep[i]);puts("");}
	vector<int>ans;
	for(int i=1;i<=n;i++)for(int j=1;j<=k;j++)
		if(~dep[in[i][j]]&&!~dep[out[i][j]])ans.emplace_back(i);
//		if(!ew[eid[i][j]])ans.emplace_back(i);
	printf("%d\n",ans.size());
	for(int i:ans)printf("%d ",i);
	return 0;
}