#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,m;
	cin>>n>>m;
	int a[n+5],b[n+5],c[n+5],e=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[i]=a[i];
	}
	for(int i=0;i<m;i++){
		int f;
		cin>>f;
		if(f==1){
			int x,v;
			cin>>x>>v;
			a[x]=v;
		for(int i=1;i<=n;i++)
			b[i]=a[i];
		}
		if(f==2){
			int x;
			cin>>x;
			int d=a[x];
			sort(b+1,b+n+1);
			int i=1,j=n;
			while(i<=j){
				int mid=(i+j)/2;
				if(b[mid]>d){
					j--;
				}else{
					if(b[mid]<d){
						i++;
					}else{
						if(b[mid]==d){
							c[e]=mid;
							break;
						}
					}
				}
			}
			e++;
		}
	}
	for(int i=0;i<e;i++){
		cout<<c[i]<<endl;
	}
	return 0;
}