#include<bits/stdc++.h>
using namespace std;
int n,tot,K,A,B,maxx=-1e9,f,id,V=2e5,g[610][400010],pre[610][400010],a[200010],b[610];
bitset<200000> dp[610];
int main(){
	cin>>n>>K>>A>>B;
	dp[0][0]=1;
	for(int i=1;i<=n;i++){
		cin>>b[i];
		for(int j=K;j>=1;j--) dp[j]|=dp[j-1]<<b[i];
	}
	for(int j=0;j<=200000;j++) if(dp[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=0;
			else f=1;
		}
	}
	cout<<id<<endl;
	if(f){
		for(int i=1;i<=n;i++) b[i]=-b[i];
		id=-id;
	}
	memset(g,192,sizeof(g));
	g[0][V]=0;
	for(int i=n;i>=1;i--){
		for(int j=b[i]-V;j<=b[i];j++){
			for(int k=1;k<=K;k++){
				if(g[k-1][j-b[i]+V]+b[i]>g[k][j+V]){
					g[k][j+V]=g[k-1][j-b[i]+V]+b[i];
					pre[k][j+V]=i;
				}
			}
		}
		for(int j=id;j>=b[i];j--){
			for(int k=1;k<=K;k++){
				if(g[k-1][j-b[i]+V]+b[i]>g[k][j+V]){
					g[k][j+V]=g[k-1][j-b[i]+V]+b[i];
					pre[k][j+V]=i;
				}
			}
		}
	}
	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=id+V,y=K;
	for(int i=id+V;i>=0;i--){
		if(g[K][i]<-1e9) continue;
		x=i;
		break;
	}
	x-=V;
	while(y){
		cout<<pre[y][x+V]<<' ';
		x=x-b[pre[y][x+V]];
		y--;
	}
	return 0;
}