#include <iostream>
using namespace std;
const int N = 1<<20;
int h[N], ft[N];
void Add(int i, int v){
for (; i < N; i += i & -i)
ft[i] += v;
}
int get(int i, int ans = 0){
for (; i; i -= i & -i)
ans += ft[i];
return ans;
}
void process(int i, int v){
if (i == 0 or h[i+1] == 0)
return;
Add(min(h[i], h[i+1]), v);
Add(max(h[i], h[i+1]), -v);
}
int main(){
ios_base::sync_with_stdio(false); cin.tie(NULL);
int n, q;
cin>>n>>q;
for (int i=1;i<=n;i++){
cin>>h[i];
process(i-1, 1);
}
for (int i=1;i<=q;i++){
int t, id, H;
cin>>t;
if (t == 1){
cin>>id>>H;
process(id-1, -1);
process(id, -1);
h[id] = H;
process(id-1, 1);
process(id, 1);
}
else{
cin>>H;
cout<<get(H)<<'\n';
}
}
}
