#include <bits/stdc++.h> using namespace std; int n, m; int main(){ cin >> n >> m; vector <int> a(n+1); for(int i = 1; i <= n; i++){ cin >> a[i]; } for(int i = 1; i <= m; i++){ int t; cin >> t; if(t == 1){ int ind, vl; cin >> ind >> vl; a[ind] = vl; } else { int x; cin >> x; int cnt = 0; for(int j = 2; j <= n; j++){ if((a[j-1] < x and a[j] > x) or (a[j-1] > x and a[j] < x)){ cnt++; } } cout << cnt << '\n'; } } }