#include<bits/stdc++.h>
using namespace std;
int n,q,a[8005],flag,x,v;

struct Node {
	int a,idx;
} t[8005];

bool cmp(Node u, Node v){
	return u.a<v.a||(u.a==v.a&&u.idx<v.idx);
}

void gulugulusort(int c[]) {
	for (int i = 1; i <= n; i++){
		for (int j = i; j >= 2; j--){
			if (c[j] <  c[j-1]) {
				int m = c[j-1];
				c[j-1] = c[j];
				c[j] = m;
			}
		}
	}		
}
int main() {
	scanf("%d%d",&n,&q);
	for(int i=1; i<=n; i++) {
		scanf("%d",&a[i]);
	}
	for(int j=1;j<=n;j++){
		t[j].a=a[j];
		t[j].idx=j;
	}
	sort(t+1,t+n+1,cmp);
	while (q--) {
		scanf("%d%d",&flag,&x);
		if(flag==1) {
			scanf("%d",&v);
			a[x]=v;
			for(int j=1;j<=n;j++){
				t[j].a=a[j];
				t[j].idx=j;
			}
			sort(t+1,t+n+1,cmp);
		} 
		else {
//			memset(t,0,sizeof(t));
			for(int j=1;j<=n;j++){
				if(t[j].idx==x){
					cout<<j<<endl;
					break;
				}
			}
		}
	}
	return 0;
}

rt