#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,q,b,x,v,ans=1,j,p=1;
	int a[10000],c[10000];
	cin>>n>>q;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	 }
	for(int i=1;i<=q;i++)
	{
		cin>>b;
		if(b==1)
		{
			scanf("%d%d",&x,&v);
			a[x]=v;
		}
		else{
			ans=1;
			scanf("%d",&x);
			for(int j=1;j<=n;j++)
			{
				if(a[x]>a[j])
				++ans;
			}
			for(int k=1;k<x;k++)
			{
				if(a[x]==a[k])
				++ans;
			}
			c[p]=ans;
			++p;	
		}
	 }
	 for(int i=1;i<p;i++)
	 cout<<c[i]<<endl;
 }