segtree3

#include<bits/stdc++.h>
#define nl "\n"
#define fi first
#define se second
#define pi 3.14159
#define ll long long
#define odd(a)  (a&1)
#define even(a)  !(a&1)
#define Mod 1'000'000'007
#define INF 2'000'000'000
#define sz(x) int(x.size())
#define charToInt(s) (s - '0')
#define ull unsigned long long
#define number_line iota(all(vec) , 1)
#define all(s) s.begin(), s.end()
#define rall(v) v.rbegin() , v.rend()
#define fixed(n) fixed << setprecision(n)
#define Num_of_Digits(n) ((int)log10(n) + 1)
#define to_decimal(bin) stoll(bin, nullptr, 2)
#define Ceil(n, m) (((n) / (m)) + ((n) % (m) ? 1 : 0))
#define Floor(n, m) (((n) / (m)) - ((n) % (m) ? 0 : 1))
#define Upper(s) transform(all(s), s.begin(), ::toupper);
#define Lower(s) transform(all(s), s.begin(), ::tolower);
#define cout_map(mp) for(auto& [f, s] : mp) cout << f << "  " << s << "\n";
//  ----- bits-------
#define pcnt(n) __builtin_popcount(n)
#define pcntll(n) __builtin_popcountll(n)
#define clz(n) __builtin_clz(n)    // <---100
#define clzll(n) __builtin_clzll(n)
#define ctz(n) __builtin_ctz(n)  // 0001---->
#define ctzll(n) __builtin_ctzll(n)

using namespace std;

template < typename T = int > istream& operator >> (istream &in, vector < T > & v){
    for(auto & x : v) in >> x;
    return in;
}

template < typename T = int > ostream& operator << (ostream &out, const vector < T > & v){
    for(const T & x : v) out << x << nl;
    return out;
}

void esraa()
{
   // freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
    ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
#endif
}
struct segtree{
    int size;
    vector < ll > Min , cnt_min;

    void init(int n){
        size = 1;
        while(size < n) size *= 2;
        Min.assign(2 * size, 1e9);
        cnt_min.assign(2 * size, 0);
    }

    void build(vector < ll > &a, int x, int lx, int rx){
        if(rx - lx == 1){
            if(lx < sz(a)){
                Min[x] = a[lx];
                cnt_min[x] = 1;
            }
            return;
        }
        int m = (lx + rx) / 2;
        build(a, 2 * x + 1, lx, m);
        build(a, 2 * x + 2, m, rx);
        Min[x] = min(Min[2 * x + 1], Min[2 * x + 2]);
        if(Min[2 * x + 1] == Min[2 * x + 2]){
            cnt_min[x] = cnt_min[2 * x + 1] + cnt_min[2 * x + 2];
        }else if(Min[2 * x + 1] < Min[2 * x + 2]){
            cnt_min[x] = cnt_min[2 * x + 1];
        }else{
            cnt_min[x] = cnt_min[2 * x + 2];
        }
    }

    void build(vector < ll > &a){
        build(a, 0, 0, size);
    }

    void set(int i, int v, int x, int lx, int rx){
        if(rx - lx == 1){
            Min[x] = v;
            cnt_min[x] = 1;
            return;
        }
        int m = (lx + rx) / 2;
        if(i < m){
            set(i, v, 2 * x + 1, lx, m);
        }else{
            set(i, v, 2 * x + 2, m, rx);
        }
        Min[x] = min(Min[2 * x + 1], Min[2 * x + 2]);
        if(Min[2 * x + 1] == Min[2 * x + 2]){
            cnt_min[x] = cnt_min[2 * x + 1] + cnt_min[2 * x + 2];
        }else if(Min[2 * x + 1] < Min[2 * x + 2]){
            cnt_min[x] = cnt_min[2 * x + 1];
        }else{
            cnt_min[x] = cnt_min[2 * x + 2];
        }
    }

    void set(int i, int v){
        set(i, v, 0, 0, size);
    }

    ll mini(int l, int r, int x, int lx, int rx){
        if(lx >= r or l >= rx) return 1e9;
        if(lx >= l and rx <= r) return Min[x];
        int m = (lx + rx) / 2;
        ll s1 = mini(l, r, 2 * x + 1, lx, m);
        ll s2 = mini(l, r, 2 * x + 2, m, rx);
        return min(s1, s2);
    }

    ll mini(int l, int r){
        return mini(l, r, 0, 0, size);
    }

    ll cnt(int l, int r, int x, int lx, int rx){
        if(lx >= r or l >= rx) return 0;
        if(lx >= l and rx <= r) return cnt_min[x];
        int m = (lx + rx) / 2;
        ll s1 = cnt(l, r, 2 * x + 1, lx, m);
        ll s2 = cnt(l, r, 2 * x + 2, m, rx);
        if(mini(l, r, 2 * x + 1, lx, m) == mini(l, r, 2 * x + 2, m, rx)){
            return s1 + s2;
        }else if(mini(l, r, 2 * x + 1, lx, m) < mini(l, r, 2 * x + 2, m, rx)){
            return s1;
        }else{
            return s2;
        }
    }

    ll cnt(int l, int r){
        return cnt(l, r, 0, 0, size);
    }

};
void solve(){
    int n, m;
    cin >> n >> m;
    segtree st;
    st.init(n);
    vector < ll > a(n);
    cin >> a;
    st.build(a);
    while(m--){
        int op;
        cin >> op;
        if(op == 1){
            int i, v;
            cin >> i >> v;
            st.set(i, v);
        }else{
            int l, r;
            cin >> l >> r;
            cout << st.mini(l, r) << " " << st.cnt(l, r) << nl;
        }
    }

}
int main()
{
    esraa();
    int t = 1;
   // cin >> t;
    //cin.ignore();
    while(t--)
      solve();
    return 0;
}