#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=2*1e5+100;
const ll B=13331;
const ll P=1000000007;
const ll nb=356114031;

ll trl[N<<2],trr[N<<2],pre[N],tag[N<<2],a[N];
int n,Q,l,r,t,op;
ll k,b,v;

ll read(){
    ll flag=1,x=0,c=getchar();
    while (c<'0' || c>'9'){if (c=='-') flag=-1;c=getchar();}
    while (c>='0' && c<='9') x=x*10+c-48,c=getchar();
    return x*flag;
}

inline ll pl(ll a,ll b){return (a+b)%P;}
inline ll ml(ll a,ll b){return (a*b)%P;}
inline ll mn(ll a,ll b){return (a-b+P)%P;}

void pushup(int t,int l,int r){
	int mid=l+r>>1;
	trl[t]=pl(ml(trl[t<<1],pre[r-mid]),trl[t<<1|1]);
	trr[t]=pl(trr[t<<1],ml(trr[t<<1|1],pre[mid-l+1]));
}

void pushdown(int t,int l,int r){
	int mid=l+r>>1;
	tag[t<<1]+=tag[t];
	tag[t<<1|1]+=tag[t];
	trl[t<<1]=pl(trl[t<<1],ml(tag[t],ml(mn(pre[mid-l+1],1),nb)));
	trl[t<<1|1]=pl(trl[t<<1|1],ml(tag[t],ml(mn(pre[r-mid],1),nb)));
	trr[t<<1]=pl(trr[t<<1],ml(tag[t],ml(mn(pre[mid-l+1],1),nb)));
	trr[t<<1|1]=pl(trr[t<<1|1],ml(tag[t],ml(mn(pre[r-mid],1),nb)));
	tag[t]=0;
}

void build(int t,int l,int r){
	if (l==r){
		trl[t]=a[l];
		trr[t]=a[l];
		return;
	}
	int mid=l+r>>1;
	build(t<<1,l,mid);
	build(t<<1|1,mid+1,r);
	pushup(t,l,r);
}

void modify(int t,int l,int r,int x,int y,ll k){
	if (x<=l && r<=y){
		tag[t]+=k;
		trl[t]=pl(trl[t],ml(k,ml(mn(pre[r-l+1],1),nb)));
		trr[t]=pl(trr[t],ml(k,ml(mn(pre[r-l+1],1),nb)));
		return;
	}
	pushdown(t,l,r);
	int mid=l+r>>1;
	if (x<=mid) modify(t<<1,l,mid,x,y,k);
	if (y>mid) modify(t<<1|1,mid+1,r,x,y,k);
	pushup(t,l,r);
}

ll queryl(int t,int l,int r,int x,int y){
	if (x==l && r==y) return trl[t];
	pushdown(t,l,r);
	int mid=l+r>>1;
	if (y<=mid) return queryl(t<<1,l,mid,x,y);
	if (x>mid) return queryl(t<<1|1,mid+1,r,x,y);
	return pl(ml(queryl(t<<1,l,mid,x,mid),pre[y-mid]),queryl(t<<1|1,mid+1,r,mid+1,y));
}

ll queryr(int t,int l,int r,int x,int y){
	if (x==l && r==y) return trr[t];
	pushdown(t,l,r);
	int mid=l+r>>1;
	if (y<=mid) return queryr(t<<1,l,mid,x,y);
	if (x>mid) return queryr(t<<1|1,mid+1,r,x,y);
	return pl(queryr(t<<1,l,mid,x,mid),ml(queryr(t<<1|1,mid+1,r,mid+1,y),pre[mid-l+1]));
}

int main(){
	n=read();Q=read();k=read();b=read();
	pre[0]=1;
	for (int i=1;i<=n;i++){
		a[i]=read()*2-i*k;
		pre[i]=ml(pre[i-1],B);
	}
	build(1,1,n);
	while (Q--){
		op=read();
		if (op==1){
			l=read();r=read();v=read()*2;
			modify(1,1,n,l,r,v);
		}else{
			t=read();
			modify(1,1,n,1,t-1,b*2);
			int l=0,r=min(t-1,n-t)+1;
			while (l<r){
				if (l==r-1) break;
				int mid=l+r>>1;
				if (queryr(1,1,n,t-mid,t-1)==queryl(1,1,n,t+1,t+mid)) l=mid;
				else r=mid;
			}
			printf("%d\n",l);
			modify(1,1,n,1,t-1,-b*2);
		}
	}
	return 0;
}