#include<iostream>
using namespace std;
int a[8005],n,q;

int main()
{
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	while(q--)
	{
		int x;
		cin>>x;
		if(x==1)
		{
			int y,z;
			cin>>y>>z;
			a[y]=z;
		}
		else
		{
			int y,cnt=1;
			cin>>y;
			for(int i=1;i<=y-1;i++)
				if(a[i]<=a[y])cnt++;
			for(int i=y+1;i<=n;i++)
				if(a[i]<a[y])cnt++;
			cout<<cnt<<endl;
		}
	}
}