#include<bits/stdc++.h>
#define int long long
#define pii std::pair<int,int>
#define fi first
#define se second
#define us unsigned short

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

const int maxn=1e6+10,inf=1e18;

int a[maxn];

struct tree{
	int l,r,lz,ls,rs,mi;
}s[maxn*2];

int tot=0;

void push_up(int p){
	s[p].mi=std::min(s[s[p].ls].mi,s[s[p].rs].mi);
	return ;
}

int build(int l,int r){
	int p=++tot;
	s[p].l=l,s[p].r=r;
	if(l==r){
		s[p].mi=a[l];
		return p;
	}
	int mid=(l+r)>>1;
	s[p].ls=build(l,mid);
	s[p].rs=build(mid+1,r);
	push_up(p);
	return p;
}

void update(int p,int k,int x){
	int l=s[p].l,r=s[p].r;
	if(l==r){
		s[p].mi-=x;
		return ;
	}
	int mid=(l+r)>>1;
	if(k<=mid) update(s[p].ls,k,x);
	else update(s[p].rs,k,x);
	push_up(p);
	return ;
}

int query(int p,int L,int R){
	int l=s[p].l,r=s[p].r;
	if(l>=L&&r<=R) return s[p].mi;
	int mid=(l+r)>>1,ans=inf;
	if(mid>=L) ans=std::min(ans,query(s[p].ls,L,R));
	if(R>mid) ans=std::min(ans,query(s[p].rs,L,R));
	return ans;
}

signed main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(0);
	int n=read(),q=read();
	for(int i=1;i<=n;i++) a[i]=read();
	build(1,n);
	while(q--){
		int opt=read();
		if(opt==1){
			int x=read(),y=read();
			update(1,x,a[x]-a[y]);
			update(1,y,a[y]-a[x]);
			std::swap(a[x],a[y]);
		}else {
			int l=read(),r=read(),m=inf;
			if(l==1){
				if(r==n) std::printf("%lld\n",n);
				else std::printf("%lld\n",query(1,r+1,n));
			}else if(r==n){
				std::printf("%lld\n",query(1,1,l-1));
			}else std::printf("%lld\n",std::min(query(1,1,l-1),query(1,r+1,n)));
		}
	}
	return 0;
}