#include <bits/stdc++.h> using namespace std; const int MAXN = 1e5+5, MAXH = 1e6; int bit[MAXH+5], h[MAXN]; void update(int i, int x){ for(; i <= MAXH; i += i&(-i)) bit[i] += x; } int query(int i){ int resp = 0; for(; i > 0; i -= i&(-i)) resp += bit[i]; return resp; } signed main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m; cin>>n>>m; for(int i = 1; i <= n; i++){ cin>>h[i]; if(i > 1){ update( min(h[i],h[i-1]), 1); update( max(h[i],h[i-1])+1, -1); } } for(int i = 1; i <= m; i++){ int t; cin>>t; if(t == 1){ int pos,val; cin>>pos>>val; if(pos < n){ update( min(h[pos],h[pos+1]), -1); update( max(h[pos],h[pos+1])+1, 1); } if(pos > 1){ update( min(h[pos],h[pos-1]), -1); update( max(h[pos],h[pos-1])+1, 1); } h[pos] = val; if(pos < n){ update( min(h[pos],h[pos+1]), 1); update( max(h[pos],h[pos+1])+1, -1); } if(pos > 1){ update( min(h[pos],h[pos-1]), 1); update( max(h[pos],h[pos-1])+1, -1); } }else{ int x; cin>>x; cout<<query(x)<<"\n"; } } }