#include <bits/stdc++.h>
using namespace std;
int n,q,a[10010];
void f(){
	int x,v;
	a[x]=v;
}
int f1(){
	int x; cin>>x; int ans=1;
	for(int i=1;i<=n;i++)if(x<a[i])ans++;
	return ans;
}
int main(){
	cin>>n>>q;
	for(int i=1;i<=n;i++)cin>>a[i];
	do{
		int d;
		cin>>d;
		if(d==1) f();
		else cout<<f1()<<endl; 
	}while(q--);
}