#include<bits/stdc++.h>

using namespace std;
const int N = 2e5 + 7;
const int seed = 19260817;
typedef long long ll;
const ll mod = (ll) 1e18 + 7;
int n, q, K, b;
ll seedpow[N];
ll a[N];
struct node {
    int l, r;
    ll f, g;
} Tree[N << 2];

node operator+(const node &o1, const node &o2) {
    node ans;
    ans.l = o1.l;
    ans.r = o2.r;
    int l1 = o1.r - o1.l + 1;
    int r1 = o2.r - o2.l + 1;
    ans.f = ((__int128_t) o1.f * seedpow[r1] + o2.f) % mod;
    ans.g = ((__int128_t) o2.g * seedpow[l1] + o1.g) % mod;
    return ans;
}

void build(int k, int l, int r) {
    if (l == r) {
        Tree[k].l = Tree[k].r = l;
        Tree[k].f = (a[l] % mod + mod) % mod;
        Tree[k].g = (K - Tree[k].f + mod) % mod;
        return;
    }
    int mid = (l + r) >> 1;
    build(k << 1, l, mid);
    build(k << 1 | 1, mid + 1, r);
    Tree[k] = Tree[k << 1] + Tree[k << 1 | 1];
}

void update(int k, int pos) {
    if (Tree[k].l == Tree[k].r) {
        Tree[k].f = (a[Tree[k].l] % mod + mod) % mod;
        Tree[k].g = (K - Tree[k].f + mod) % mod;
        return;
    }
    int mid = (Tree[k].l + Tree[k].r) >> 1;
    if (pos <= mid)update(k << 1, pos);
    else update(k << 1 | 1, pos);
    Tree[k] = Tree[k << 1] + Tree[k << 1 | 1];
}

node query(int k, int l, int r) {
    if (Tree[k].l >= l && Tree[k].r <= r) {
        return Tree[k];
    }
    int mid = (Tree[k].l + Tree[k].r) >> 1;
    if (r <= mid)return query(k << 1, l, r);
    if (l > mid)return query(k << 1 | 1, l, r);
    return query(k << 1, l, r) + query(k << 1 | 1, l, r);
}

bool check(int l, int r, int len) {
    ll Hash1 = query(1, l - len + 1, l).g;
    ll Hash2 = query(1, r, r + len - 1).f;

    return Hash1 == Hash2;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    seedpow[0] = 1;
    for (int i = 1; i < N; i++)seedpow[i] = (__int128_t) seedpow[i - 1] * seed % mod;
    cin >> n >> q >> K >> b;
    for (int i = 1; i <= n; i++)cin >> a[i];
    for (int i = n; i >= 1; i--)a[i] = a[i] - a[i - 1];
    build(1, 1, n);
    while (q--) {
        int op;
        cin >> op;
        if (op == 1) {
            int l, r, v;
            cin >> l >> r >> v;
            a[l] += v;
            a[r + 1] -= v;
            update(1, l);
            if (r + 1 <= n)update(1, r + 1);
        } else {
            int pos;
            cin >> pos;
            if (pos == 1 || pos == n || a[pos] + a[pos + 1] != K + b) {
                cout << "0\n";
                continue;
            }
            int L = 0, R = min(n - pos - 1, pos - 1);
            while (L < R) {
                int mid = (L + R + 1) >> 1;
                if (check(pos - 1, pos + 2, mid))L = mid;
                else R = mid - 1;
            }
            cout << L + 1 << "\n";
        }
    }
    return 0;
}