#include <iostream> #include <vector> using namespace std; void insertsort(vector<int>&a) { for(int i=1;i<a.size();i++) { int key=a[i]; int j=i-1; while(j>=0&a[j]>key) { a[j+1]=a[j]; j--; } a[j+1]=key; } } void change(vector<int>&a,int x,int v){ a[x-1]=v; } int find(vector<int>&a,int x){ insertsort(a); int t =a[x-1]; for(int i=0;i<a.size();i++) { if(a[i]==t){ return i+1; } } return -1; } int main(){ int n,m; cin>>n>>m; vector<int>a(n); for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<m;i++) { int op,x,v; if(op==1){ cin>>v; change(a,x,v); }else if(op==2) { cout<<find(a,x)<<endl; } } return 0; }