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