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