求助 80分

//#include<bits/stdc++.h>
//using namespace std;
//struct stu{
//	int a,b,c;
//}q[10000];
//bool cm(stu x,stu y){
//	if(x.a <y.a )return 1;
//	else return 0; 
//}
//bool cm2(stu x,stu y){
//	if(x.b  <y.b)return 1;
//	else return 0; 
//}
//int main(){
//	int n;
//	cin>>n;
//	for(int i=1;i<=n;i++){
//		cin>>q[i].a ; 
//		q[i].b =i;
//	}
//	sort(q+1,q+n+1,cm);
//	for(int i=1;i<=n;i++){
//		q[i].c =i;
//	}
//	sort(q+1,q+n+1,cm2) ;
//	for(int i=1;i<=n;i++){
//		cout <<q[i].c <<" "; 
//	}
//	return 0;
//}
//	
//#include<bits/stdc++.h>
//using namespace std;
//struct stu{
//	int xh,yw,sx,yy,zf;
//}a[10000]; 
//bool cm(stu x,stu y){
//	if(x.zf ==y.zf ){
//		if(x.yw ==y.yw ){
//			return x.xh <y.xh;
//		}
//		else return x.yw >y.yw; 
//
//	}
//	else return x.zf >y.zf;
//
//}
//int main(){
//	int n;
//	cin>>n; 
//	for(int i=1;i<=n;i++){
//		cin>>a[i].yw >>a[i].sx >>a[i].yy ;
//		a[i].zf =a[i].yw +a[i].sx +a[i].yy ;
//		a[i].xh =i;
//	}
//	sort(a+1,a+n+1,cmp);
//	for(int i=1;i<=5;i++){
//		cout<<a[i].xh <<" "<<a[i].zf <<endl;
//	}
//	
//	return 0;
//}

//#include<bits/stdc++.h>
//using namespace std;
//struct stu{
//	int a,b,c;
//}q[10000];
//bool cm(stu x,stu y){
//	if(x.a <y.a )return 1;
//	else return 0; 
//}
//bool cm2(stu x,stu y){
//	if(x.b  <y.b)return 1;
//	else return 0; 
//}
//int main(){
//	int n;
//	cin>>n;
//	for(int i=1;i<=n;i++){
//		cin>>q[i].a ; 
//		q[i].b =i;
//	}
//	sort(q+1,q+n+1,cm);
//	for(int i=1;i<=n;i++){
//		q[i].c =i;
//	}
//	sort(q+1,q+n+1,cm2) ;
//	for(int i=1;i<=n;i++){
//		cout <<q[i].c <<" "; 
//	}
//	return 0;
//}
//	
//#include<bits/stdc++.h>
//using namespace std;
//int a[1009][1009];
//int main(){
//	long long n,m;
//	cin>>n>>m;
//	for(int i=1;i<=n;i++){
//			for(int j=1;j<=n;j++){
//				cin>>a[i][j];
//			}
//		}
//	for(int i=1;i<=n;i++){
//		for(int j=1;j<=n;j++){
//				if(i==j  || i + j == n + 1){
//					cout<<a[i][j]+m<<" ";
//				}
//				else cout<<a[i][j]<<" ";
//				
//			}
//		cout<<endl;
//	}
//			
//	return 0;
//}
#include<bits/stdc++.h>
using namespace std;
const int wesley=9999;
int n,q;
int t[wesley];
struct stu{
	int qqq2,id;
}a[wesley];
bool cm(stu x,stu y){
	if(x.qqq2!=y.qqq2) return x.qqq2 <y.qqq2 ;
	return x.id<y.id;
}
int main(){
	scanf("%d%d",&n,&q); 
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i].qqq2);
		a[i].id=i;
	}
	sort(a+1,a+n+1,cm);
	for(int i=1;i<=n;i++)
		t[a[i].id]=i;
	for(int i=1;i<=q;i++){
		int ww,x,v;
		scanf("%d",&ww);
		if(ww==1){
			scanf("%d%d",&x,&v);
			a[t[x]].qqq2=v;
			for(int j=n;j>=2;j--)
				if(cm(a[j],a[j-1])){
					stu l=a[j];
					a[j]=a[j-1];
					a[j-1]=l;
				}
			for(int j=2;j<=n;j++)
				if(cm(a[j],a[j-1])){
					stu l=a[j];
					a[j]=a[j-1];
					a[j-1]=l;
				}
			for(int i=1;i<=n;i++)
				t[a[i].id]=i;
		}
		else{
			scanf("%d",&x);
			printf("%d\n",t[x]);
		}
	}
	return 0;
}