#include <bits/stdc++.h>
using namespace std;
int a[8005],b[8005];
long long n,q,x,v,t;
int main()
{
	// freopen("sort.in","r",stdin);
	// freopen("sort.out","w",stdout);
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		b[i]=a[i];
	}
	for(int i=1;i<=q;i++)
	{
		cin>>t;
		if(t==1)
		{
			cin>>x>>v;
			a[x]=v;
		}
		else if(t==2)
		{
			cin>>x;
			sort(b+1,b+n+1);
			for(int j=1;j<=n;j++)
			{
				if(b[j]==a[x])
				{
					cout<<j<<"\n";
					break;
				}
 			}
 			for(int j=1;j<=n;j++)
 			{
 				b[j]=a[j];
			}
		}
	}
	return 0;
}