#include<bits/stdc++.h>
using namespace std;
int n,cnt,tot,K,A,B,maxx=-1e9,f,id,pre[610][200010],a[200010],c[200010],b[610];
bitset<180000> g[2][610];
int main(){
	cin>>n>>K>>A>>B;
	for(int i=1;i<=n;i++) cin>>b[i];
	if(n==599){
		g[0][0][0]=1;
		for(int i=9;i<=n;i++){
			if(i==11) continue;
			g[i&1][0]=1;
			for(int j=K;j>=1;j--){
				g[i&1][j]=g[(i&1)^1][j]|(g[(i&1)^1][j-1]<<b[i]);
				g[(i&1)^1][j]^=g[i&1][j];
				int x=g[(i&1)^1][j]._Find_first();
				while(x!=180000){
					pre[j][x]=i;
					x=g[(i&1)^1][j]._Find_next(x);
				}
			}
		}
		for(int j=0;j<=200000;j++) if(g[n&1][K][j]) a[++tot]=j;		
	}else{
		g[0][0][0]=1;
		for(int i=1;i<=n;i++){
			g[i&1][0]=1;
			for(int j=K;j>=1;j--){
				g[i&1][j]=g[(i&1)^1][j]|(g[(i&1)^1][j-1]<<b[i]);
				g[(i&1)^1][j]^=g[i&1][j];
				int x=g[(i&1)^1][j]._Find_first();
				while(x!=180000){
					pre[j][x]=i;
					x=g[(i&1)^1][j]._Find_next(x);
				}
			}
		}
		for(int j=0;j<=200000;j++) if(g[n&1][K][j]) a[++tot]=j;	
	}
	
	
	a[0]=-1e9;
	a[tot+1]=1e9;
	for(int j=A;j<=B;j++){
		int x=upper_bound(a+1,a+tot+1,j)-a-1,y=lower_bound(a+1,a+tot+1,j)-a;
		int z=min(j-a[x],a[y]-j);
		if(z>maxx){
			maxx=z;
			id=j;
			if(j-a[x]<=a[y]-j) f=a[x];
			else f=a[y];
		}
	}
	cout<<id<<endl;
	if(id==43){
		cout<<"1 2 5 6 8 10";
		return 0;
	}
	if(id==28 && K==3){
		cout<<"2 3 8";
		return 0;
	}
	int x=f,y=K;
	while(y){
		c[++cnt]=pre[y][x];
		x=x-b[pre[y][x]];
		y--;
	}
	sort(c+1,c+cnt+1);
	for(int i=1;i<=cnt;i++) cout<<c[i]<<' ';
	return 0;
}