#include<bits/stdc++.h>
using namespace std;
long long a[1000010]={0};
int main()
{
    freopen("ccsworld.in","r",stdin);
    freopen("ccsworld.out","w",stdout);
    long long n,m,w,x,y,z,ans,i,j;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(i=1;i<=m;i++)
    {
        cin>>w;
        if(w==1)
        {
            cin>>x;
            for(j=x-1;j>=1;j--)
            {
                if(a[j]<a[x])
                {
                    cout<<a[j]<<endl;
                    break;
                }
            }
            if(j<1)
            {
                cout<<"-1"<<endl;
            }
        }
        if(w==2)
        {
            cin>>x;
            for(j=x-1;j>=1;j--)
            {
                if(a[j]>a[x])
                {
                    cout<<a[j]<<endl;
                    break;
                }
            }
            if(j<1)
            {
                cout<<"-1"<<endl;
            }
        }
        if(w==3)
        {
            cin>>x;
            for(j=x+1;j<=n;j++)
            {
                if(a[j]<a[x])
                {
                    cout<<a[j]<<endl;
                    break;
                }
            }
            if(j>n)
            {
                cout<<"-1"<<endl;
            }
        }
        if(w==4)
        {
            cin>>x;
            for(j=x+1;j<=n;j++)
            {
                if(a[j]>a[x])
                {
                    cout<<a[j]<<endl;
                    break;
                }
            }
            if(j>n)
            {
                cout<<"-1"<<endl;
            }
        }
        if(w==5)
        {
            cin>>x>>y;
            ans=a[x];
            a[x]=a[y];
            a[y]=ans;
        }
        if(w==6)
        {
            cin>>x>>y>>z;
            for(j=x;j<=y;j++)
            {
                a[j]=a[j]+z;
            }
        }
        if(w==7)
        {
            cin>>x>>y>>z;
            for(j=x;j<=y;j++)
            {
                a[j]=a[j]-z;
            }
        }
    }
    return 0;
}