#include<bits/stdc++.h>  
using namespace std;  
int a[20001], n, q;  
void b(int x){  
	int s = 0;  
	for(int i = 1; i <= n; i++){  
		if(a[i]==a[x] && i <= x)s++;  
		if(a[i] < a[x])s++;  
	}  
	printf("%d\n",s);  
}  
void c(int x, int v){  
	a[x] = v;  
}  
int main(){  
	scanf("%d%d", &n,&q);  
	for(int i = 1; i <= n; i++)       scanf("%d",&a[i]);  
	for(int i = 1; i <= q; i++){  
		int x, y, z;  
		scanf("%d", &x);  
		if(x == 1){  
			scanf("%d%d",&y,&z);  
			c(y, z);  
		}else{  
			scanf("%d",&y);  
			b(y);  
		}  
	}   
	return 0;  
}