#include<bits/stdc++.h>
#define int long long
#define MAXN 8005
using namespace std;

int n,q;
int a;
int x,v;

struct qw{
	int num,pos;
}t[MAXN];

bool cmp_num(qw e,qw r)
{
	return e.num<r.num;
}

bool cmp_pos(qw e,qw r)
{
	return e.pos<r.pos;
}

void work_one()
{
	cin>>x>>v;
	t[x].num=v;
}

void work_two()
{
	cin>>x;
	sort(t+1,t+n+1,cmp_num);
	for(int i=1;i<=n;i++)
	if(t[i].pos==x)
	{
		cout<<i<<endl;break;
	}
	sort(t+1,t+n+1,cmp_pos);
}

signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>t[i].num;
		t[i].pos=i;
	}
	while(q--)
	{
		cin>>a;
		if(a==1)
		work_one();
		else
		work_two();
	}
	return false;
}