#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node{
	int x,p;
}num[8005],num1[8005];
bool cmp(node h,node y)
{
	return h.x<y.x;
}
signed main()
{
	int n,Q;
	cin>>n>>Q;
	for(int i=1;i<=n;i++)
	{
		cin>>num[i].x;
		num[i].p=i;
	}
	for(int i=1;i<=Q;i++)
	{
		int f,a,b;
		cin>>f;
		if(f==1)
		{
			cin>>a>>b;
			num[a].x=b;
		}
		else
		{
			cin>>a;
			for(int j=1;j<=n;j++)
				num1[j].p=num[j].p,num1[j].x=num[j].x;
			sort(num+1,num+n+1,cmp);
			for(int i=1;i<=n;i++)
			{
				if(num[i].p==a) cout<<i<<endl;
			}
			for(int j=1;j<=n;j++)
				num[j].p=num1[j].p,num[j].x=num1[j].x;
		}
	}
	return 0;
}