#include<bits/stdc++.h>
using namespace std;
long long m, n, op, x, cnt = 0;
int a[200010],b[200010];
int main(){
   ios::sync_with_stdio(false);
   cin.tie(0),cout.tie(0);
	cin >> m >> n;
	for(int i=1;i<=m;i++)
		cin >> a[i];
	for(int i=1;i<=n;i++){
		int sum = 0;
		cin >> op >> x;
		if(op == 1){
		   int tot;
			cin >> tot;
			a[x] = tot;
		} else {
			for(int i=x;i>=1;i--)
				if(a[x] >= a[i])
              sum++;
			for(int i=x;i<=m;i++)
				if(a[x] > a[i])
              sum++;
			cnt++;
			b[cnt] = sum;
		}
	}
	for(int i=1;i<=cnt;i++)
        cout << b[i] << endl;
    return 0;
}

复杂度 $O(Qm)$，可AC, 但是最大的$Qm = 8000 \times 2 \times 10^5 = 16 \times 10^8 > 10 ^8$。