#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	int a[1000000001];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=0;i<m;i++){
        int s,b,l=0,r=0,j,k;
        scanf("%d",&s);
        if(s==1){
        	scanf ("%d%d",&j,&k);
        	a[j]=k;
		}
		else{	
        scanf("%d",&b);
        for(int i=1;i<=n;i++){
            if(i<b&&a[i]>a[b]){
                r++;
                }
            if(i>b&&a[i]<a[b]){
                l++; 
                }
            }
            cout<<b-r+l<<endl;
        }
    }
}