#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q,a[8010]={0};
	scanf("%d%d",&n,&q);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	while(q--)
	{
		int z;
		scanf("%d",&z);
		if(--z)
		{
			int x,g=1,gg=0;
			scanf("%d",&x);
			for(int i=1;i<=n;i++)
			{
				if(a[x]>a[i]||(a[x]==a[i]&&i<x))
				{
					g++;
				}
			}
			printf("%d\n",g);
		}
		else
		{
			int x,v;
			scanf("%d%d",&x,&v);
			a[x]=v;
		}
	}
	return 0;
}

后六个点TLE,但不知道怎么改了QwQ