#include<bits/stdc++.h>
using namespace std;
long long a[8005]={};
int main()
{
	//freopen("sort.in","r",stdin);
	//freopen("sort.out","w",stdout);
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>a[i];	
	for(int i=1;i<=q;i++)
	{
		int b;
		cin>>b;
		if(b==1)
		{
			int x,v;
			cin>>x>>v;
			a[x]=v;
			continue;
		}
		if(b==2)
		{
			int x;
			cin>>x;
			int k=a[x];
			int ans=n;
			for(int j=1;j<=n;j++)
			{
				if(a[j]>k)
					ans--;
			}
			cout<<ans<<endl;
		}
	}
}