#include<bits/stdc++.h>
using namespace std;
int n,m,q;
const int N = 1e6;
struct Segment_tree
{
	int a[N + 5];
	int cnt;
	struct node
	{
		int mn;
		int lson,rson;
	}tree[2 * N + 5];
	void push_up(int k1)
	{
		tree[k1].mn = min(tree[tree[k1].lson].mn,tree[tree[k1].rson].mn);
	}
	void build_tree(int &k1,int l,int r)
	{
		k1 = ++cnt;
		if(l == r)
		{
			tree[k1].mn = a[l];
			return;
		}
		int mid = (l + r) / 2;
		build_tree(tree[k1].lson,l,mid);
		build_tree(tree[k1].rson,mid + 1,r);
		push_up(k1);
	}
	void update(int k1,int l,int r,int x,int k)
	{
		if(l == r)
		{
			tree[k1].mn = k;
			return;
		}
		int mid = (l + r) >> 1;
		if(x <= mid) update(tree[k1].lson,l,mid,x,k);
		else update(tree[k1].rson,mid + 1,r,x,k);
		push_up(k1); 
	}
	int query(int k1,int l,int r,int x,int y)
	{
		if(x <= l && r <= y) return tree[k1].mn;
		int mid = (l + r) >> 1;
		int ans = 1 << 30;
		if(x <= mid) ans = min(ans,query(tree[k1].lson,l,mid,x,y));
		if(y > mid) ans = min(ans,query(tree[k1].rson,mid + 1,r,x,y));
		return ans;
	}
}t;
signed main()
{
	scanf("%d%d",&n,&m);
	for(int i = 1;i <= n;i++) scanf("%d",&t.a[i]);
	t.build_tree(t.tree[0].lson,1,n); 
	for(int i = 1;i <= m;i++)
	{
		int opt;
		scanf("%d",&opt);
		if(opt == 1)
		{
			int x,y;
			scanf("%d%d",&x,&y);
			t.update(1,1,n,x,t.a[y]);
			t.update(1,1,n,y,t.a[x]);
			swap(t.a[x],t.a[y]);
		}
		else
		{
			int x,y;
			scanf("%d%d",&x,&y);
			int ans = 1 << 30;
			if(x > 1) ans = min(ans,t.query(1,1,n,1,x - 1));
			if(y < n) ans = min(ans,t.query(1,1,n,y + 1,n));
			if(ans == (1 << 30)) printf("%d\n",n);
			else printf("%d\n",ans); 
		}
	}
	return 0;
}