#include <bits/stdc++.h> using namespace std; pair<int,int>b[8005]; int n,q,a[8005]; int main() { cin >> n >> q; for (int i = 1; i <= n; ++i) { cin >> a[i]; b[i] = {a[i],i}; } stable_sort(b + 1,b + n + 1); for (int i = 1,c,x,y; i <= q; ++i) { cin >> c; if (c == 1) { cin >> x >> y; a[x] = lower_bound(b + 1,b + n + 1,make_pair(a[x],x))->first=y; stable_sort(b + 1,b + n + 1); } else { cin >> x; cout << lower_bound(b + 1,b + n + 1,make_pair(a[x],x))-&b[0] << '\n'; } } return 0; }