#include<bits/stdc++.h>
#define ll long long
#define gc() (p1==p2&&(p2=(p1=b)+fread(b,1,n,stdin),p1==p2)?EOF:*p1++)
using namespace std;
namespace r{
	const int n=1000000;
	char *p1,*p2,b[n];
	inline int read(){
		int x=0,f=1;
		char c=gc();
		while(!isdigit(c)){
			if(c==45) f=-1;
			c=gc();
		}
		while(isdigit(c)){
			x=(x<<1)+(x<<3)+c-'0';
			c=gc();
		}
		return x*f;
	}
}
using namespace r;
namespace w{
	const int s=1000000;
	char b[s];
	int cnt=0;
	inline void write(int x){
		if(x<0){
			x=-x;
			b[cnt++]=45;
			if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
		}
		if(x>9) write(x/10);
		b[cnt++]=(x%10)|48;
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void space(){
		b[cnt++]=' ';
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void endl(){
		b[cnt++]='\n';
		if(cnt==s) fwrite(b,1,cnt,stdout),cnt=0;
	}
	inline void show(){
		if(cnt) fwrite(b,1,cnt,stdout),cnt=0;
	}
}
using namespace w;
namespace ldm{
	int n,q,v[1000001],ans;
	struct node{
		int minn;
	}a[4000001];
	inline void pushup(int x){
		a[x].minn=min(a[x<<1].minn,a[x<<1|1].minn);
	}
	inline void modify(int x,int l,int r,int k,int v){
		if(r<k||l>k) return;
		if(l==r){
			a[x].minn=v;
			return;
		}
		int mid=(l+r)>>1;
		modify(x<<1,l,mid,k,v);
		modify(x<<1|1,mid+1,r,k,v);
		pushup(x);
	}
	inline void query(int x,int l,int r,int L,int R){
		if(r<L||l>R||l>r) return;
		if(l>=L&&r<=R){
			ans=min(ans,a[x].minn);
			return;
		}
		int mid=(l+r)>>1;
		query(x<<1,l,mid,L,R);
		query(x<<1|1,mid+1,r,L,R);
	}
	int main(){
		n=read(),q=read();
		for(int i=1;i<=n;i++){
			v[i]=read();
			modify(1,1,n,i,v[i]);
		}
		while(q--){
			int c=read(),l=read(),r=read();
			if(c==1){
				swap(v[l],v[r]);
				modify(1,1,n,l,v[l]);
				modify(1,1,n,r,v[r]);
			}else{
				ans=0x3f3f3f3f;
				query(1,1,n,1,l-1);
				query(1,1,n,r+1,n);
				if(ans==0x3f3f3f3f){
					write(n);
				}else{
					write(ans);
				}
				endl();
			}
		}
		show();
		return 0;
	}
}
int main(){
	ldm::main();
	return 0;
}