#include<stdlib.h>
#include<stdio.h>
#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,q,oi[10000],x,gu,kk,vv,zs=1,nm;
struct tmtmtmtmtmtnmslnmslnmsl
{
	int shu,pos;
}a[8000+5];
int main() 
{
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i].shu);
		a[i].pos=i;
	}
	for (int i = 1; i <= n; i++)
	for (int j = i; j >= 2; j--)
		if (a[j].shu < a[j-1].shu) 
		{
		     swap(a[j],a[j-1]);
		}
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&x);
		if(x==1)
		{
			scanf("%d%d",&kk,&vv);
			for(int j=1;j<=n;j++)
			{
				if(a[j].pos==kk)
				{
					a[j].shu=vv;
					gu=j;
					break;
				}
			}
			while((gu<n)&&((a[gu].shu>a[gu+1].shu)||((a[gu].shu==a[gu+1].shu)&&(a[gu].pos>a[gu+1].pos))))
			{
				swap(a[gu],a[gu+1]);
				gu++;	
			} 
			while((gu>1)&&((a[gu].shu<a[gu-1].shu)||((a[gu].shu==a[gu-1].shu)&&(a[gu].pos<a[gu-1].pos))))
			{
				swap(a[gu],a[gu-1]);
				gu--;	
			} 
		}
		if(x==2)
		{
			scanf("%d",&nm);
			for(int uy=1;uy<=n;uy++)
			{
				if(a[uy].pos==nm)
				{
					oi[zs]=uy;
					zs++;
				}
			}
		}	
	}
	for(int ui=1;ui<=zs-1;ui++)
	{
		printf("%d\n",oi[ui]);
	}
	return 0;
}