RT

#include<bits/stdc++.h>
#define int long long
#define begin gsdgfdsa
#define end fgdsgfsakjl
using namespace std;
int n,m,block,begin[1000005],end[1000005];
long long lazy[1000005],a[1000005];
struct node {
    int p;
    long long num;
    bool operator<(const node &a)const {
        return a.num>num;
    }
} s[1000005],t1[1000005],t2[1000005];
void build() {
    block=sqrt(n);
    int num=1;
    for(int i=1; i<=n; i+=block) {
        begin[num]=i,end[num]=min(n,i+block-1);
        sort(s+i,s+end[num]+1);
        num++;
    }
    return;
}
inline int query(int k) {
    int num=(n/block)+(n%block!=0),ans1=1,ans2=0;
    node nk;
    nk.num=k;
    for(int i=1; i<=num; i++) {
        nk.num-=lazy[i];
        int p=lower_bound(s+begin[i],s+end[i]+1,nk)-s;
        if(s[p].num+lazy[i]==k&&p>=begin[i]&&p<=end[i]) {
            for(int j=begin[i]; j<=end[i]; j++) {
                if(a[j]+lazy[i]==k) {
                    ans1=j;
                    break;
                }
            }
            break;
        }
        nk.num+=lazy[i];
    }
    for(int i=num; i>=1; i--) {
        nk.num-=lazy[i];
        int p=lower_bound(s+begin[i],s+end[i]+1,nk)-s;
        if(s[p].num+lazy[i]==k&&p>=begin[i]&&p<=end[i]) {
            for(int j=end[i]; j>=begin[i]; j--) {
                if(a[j]+lazy[i]==k) {
                    ans2=j;
                    break;
                }
            }
            break;
        }
        nk.num+=lazy[i];
    }
    return ans2-ans1;
}
void msort(int end1,int end2,int start) {
    int cnt1=1,cnt2=1;
    for(register int i=start; i<start+end1+end2; i++) {
        if((t1[cnt1].num<t2[cnt2].num&&cnt1<=end1)||cnt2>end2)
            s[i]=t1[cnt1++];
        else s[i]=t2[cnt2++];
    }
}
inline void update(int l,int r,int k) {
    int numl=(l/block)+(l%block!=0);
    int numr=(r/block)+(r%block!=0);
    int num1=0,num2=0;
    if(numl==numr) {
        if(l==begin[numl]&&r==end[numl])lazy[numl]+=k;
        else {
            for(int i=l; i<=r; i++)a[i]+=k;
            for(register int i=begin[numl]; i<=end[numl]; i++) {
                a[i]+=lazy[numl];
                s[i].num+=lazy[numl];
                if(s[i].p>=l&&s[i].p<=r)s[i].num+=k,t1[++num1]=s[i];
                else t2[++num2]=s[i];
            }
            msort(num1,num2,begin[numl]);
            lazy[numl]=0;
        }
        return;
    }
    for(register int i=l; i<=end[numl]; i++)a[i]+=k;
    for(register int i=begin[numr]; i<=r; i++)a[i]+=k;
    for(register int i=begin[numl]; i<=end[numl]; i++) {
        a[i]+=lazy[numl];
        s[i].num+=lazy[numl];
        if(s[i].p>=l)s[i].num+=k,t1[++num1]=s[i];
        else t2[++num2]=s[i];
    }
    msort(num1,num2,begin[numl]);
    num1=num2=0;
    for(register int i=begin[numr]; i<=end[numr]; i++) {
        a[i]+=lazy[numr];
        s[i].num+=lazy[numr];
        if(s[i].p<=r)s[i].num+=k,t1[++num1]=s[i];
        else t2[++num2]=s[i];
    }
    msort(num1,num2,begin[numr]);
    lazy[numl]=lazy[numr]=0;
    for(int i=numl+1; i<numr; i++)lazy[i]+=k;
}
signed main() {
    scanf("%lld%lld",&n,&m);
    for(int i=1; i<=n; i++)scanf("%lld",&a[i]),s[i].p=i,s[i].num=a[i];
    build();
    int opt,x,y,z;
    while(m--) {
        scanf("%lld%lld",&opt,&x);
        if(opt==2)
            printf("%lld\n",query(x));
        else scanf("%lld%lld",&y,&z),update(x,y,z);
    }
}