#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,Q;
	cin>>n>>Q;
	int a[150],y[150];
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		y[i]=a[i];
	}
	int x[150][6];
	for(int i=0;i<Q;i++)
	{
		cin>>x[i][1];
		if(x[i][1]==2)
		{
			cin>>x[i][2];
		 } 
		if(x[i][i]==1)
		{
			cin>>x[i][2]>>x[i][3];
		}
	 } 
	 for(int i=0;i<Q-1;i++)
	 {
	 	if(x[i][1]==2)
		{
			for (int p = 1; p <= n; p++)
			for (int q = p; q >= 2; q--)
			if (y[q] < y[q-1]) {
				int t = y[q-1];
				y[q-1] = y[q];
				y[q] = t;}//排序 
			for(int k=0;k<n;k++)
			{
				if(a[x[i][2]]==y[k])
				{
					cout<<k<<endl;
				}y[k]=a[k];
			}


		 } 
		else if(x[i][i]==1)
		{
			a[x[i][2]]=x[i][3];
			y[x[i][2]]=a[x[i][2]];
		}
	 }
	 return 0;
 }