#include<bits/stdc++.h> using namespace std; int n,q; int t[8005]; struct node{ int pre,id; }a[8005]; bool cmp(node x,node y){ return x.pre<y.pre; } int main(){ int opt,x,v; scanf("%d%d",&n,&q); for(int i=1;i<=n;i++){ scanf("%d",&a[i].pre); a[i].id=i; } stable_sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) t[a[i].id]=i; for(int i=1;i<=q;i++){ scanf("%d",&opt); if(opt==1){ scanf("%d%d",&x,&v); a[t[x]].pre=v; for(int j=n;j>=2;j--) if(cmp(a[j],a[j-1])) swap(a[j],a[j-1]); for(int j=2;j<=n;j++) if(cmp(a[j],a[j-1])) swap(a[j],a[j-1]); for(int i=1;i<=n;i++) t[a[i].id]=i; } else{ scanf("%d",&x); printf("%d\n",t[x]); } } return 0; }