#include <bits/stdc++.h>
#define int long long
#define pb push_back
#define fs first
#define sc second
using namespace std;
const int MAX = 1e6 + 5, N = 1e5 + 5;
int seg[4 * MAX], a[N];
void upd(int k, int l, int r, int i, int v){
if(l == r){
seg[k] += v;
return;
}
int m = (l + r) / 2;
if(i <= m) upd(k * 2, l, m, i, v);
else upd(k * 2 + 1, m + 1, r, i, v);
seg[k] = seg[k * 2] + seg[k * 2 + 1];
}
int get(int k, int l, int r, int s, int e){
if(s > r or l > e) return 0;
if(l >= s and r <= e) return seg[k];
int mid = (l + r) / 2;
return get(k * 2, l, mid, s, e) + get(k * 2 + 1, mid + 1, r, s, e);
}
void add(int x, int y, int val){
int l = min(x, y), r = max(x, y);
if(l + 1 <= r - 1){
upd(1, 1, MAX, l + 1, val);
upd(1, 1, MAX, r, -val);
}
}
signed main() {
int n, m;
cin >> n >> m;
for(int i = 1; i <= n; i++) cin >> a[i];
for(int i = 1; i < n; i++){
add(a[i], a[i + 1], 1);
}
for(int i = 0; i < m; i++){
int tp;
cin >> tp;
if(tp == 1){
int pos, val;
cin >> pos >> val;
if(pos > 1){
add(a[pos - 1], a[pos], -1);
}
if(pos < n){
add(a[pos], a[pos + 1], -1);
}
a[pos] = val;
if(pos > 1){
add(a[pos - 1], a[pos], 1);
}
if(pos < n){
add(a[pos], a[pos + 1], 1);
}
} else {
int H;
cin >> H;
cout << get(1, 1, MAX, 1, H) << endl;
}
}
}
