#include<bits/stdc++.h>

using namespace std;int main(){int L[8010],R[8010],a[8010],n,q,x,v,op;scanf("%d%d",&n,&q);for(int i=1;i<=n;++i)	1. 1. scanf("%d",&a[i]);for(int i=1;i<=n;++i){for(int j=1;j<i;++j)	if(a[j]<=a[i])	++L[i];for(int j=i+1;j<=n;++j)	if(a[j]<a[i])	++R[i];}	for(int w=1;w<=q;++w){scanf("%d%d",&op,&x);if(op==1){scanf("%d",&v);if(v>a[x]){for(int i=1;i<x;++i)	if(a[x]<a[i]&&v>=a[i])	--R[i];for(int i=x+1;i<=n;++i)	if(a[x]<=a[i]&&v>a[i])	--L[i];}if(v<a[x]){for(int i=1;i<x;++i)	if(a[x]>=a[i]&&v<a[i])	++R[i];for(int i=x+1;i<=n;++i)	if(a[x]>a[i]&&v<=a[i])	++L[i];}a[x]=v,R[x]=L[x]=0;for(int i=1;i<x;++i)	if(a[i]<=a[x])	++L[x];for(int i=x+1;i<=n;++i)	if(a[i]<a[x])	++R[x];}else	printf("%d\n",L[x]+R[x]+1);}return 0;}