#include<bits/stdc++.h>
using namespace std;
int a[8000+100],b[8000+100],n,q,p,x,v,an,ans=1,d[8000+100],k=1,k1=0;
int main(){
scanf("%d%d",&n,&q);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
b[i]=c[i]=a[i];
}
for(int i=1;i<=q;i++){
scanf("%d%d",&p,&x);
if(p==1){
scanf("%d",&v);
b[x]=v;
}
else{
ans=1,k=1,k1=0;
for(int j=1;j<=n;j++){
if(b[j]<b[x])k1++;
if(b[j]==b[x]){
d[k]=k,k++;
}
if(b[j]==b[x]){
ans++;
if(x==j){
an=ans;
}
}
}
printf("%d\n",d[an-1]+k1);
}
}
return 0;
}