#include<bits/stdc++.h>
using namespace std;
struct node
{
	long long id,sum;
};
int main()
{
	long long n,t;
	cin>>n>>t;
	node a[n];
	for(long long i=0;i<n;i++)
	{
		cin>>a[i].sum;
		a[i].id=i+1; 
	}
	while(t--)
	{
		long long i;
		cin>>i;
		if(i==1)
		{
			long long j,k;
			cin>>j>>k;
			a[j-1].sum=k;
		}
		else
		{
			long long j;
			cin>>j;
			node b[n];
			for(long long k=0;k<n;k++)
			{
				b[k]=a[k];
			}
			for(long long i=1;i<n;i++)
			{
				for(long long j=i;j>0;j--)
				{
					if(b[j].sum<b[j-1].sum)swap(b[j-1],b[j]);
				}
			}
			for(long long i=0;i<n;i++)
			{
				if(b[i].id==j)
				{
					cout<<i+1<<"\n";
					break;
				}
			}
		}
	}
	return 0;
}