// #include "pch.h"
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
#include <bitset>
#include <climits>
#include <string>
#include <cmath>
#include <bitset>
#include <complex>
#include <functional>
#include <ctime>
#include <cassert>
#include <fstream>
#include <stack>
#include <random>

typedef long long ll;
typedef std::pair<int, int> Pii;
typedef std::pair<long long, long long> Pll;
typedef std::pair<double, double> Pdd;

#define rip(i, n, s) for (int i = (s);i < (int)( n ); i++)
#define all(a) a.begin(), a.end()
#define MM << " " <<

template<typename T>
using MaxHeap = std::priority_queue<T>;
template<typename T>
using MinHeap = std::priority_queue<T, std::vector<T>, std::greater<T>>;

template<typename T>
inline bool chmax(T &a, T b) {
    if (a < b) {
        a = b;
        return true;
    }
    return false;
}
template<typename T>
inline bool chmin(T &a, T b) {
    if (a > b) {
        a = b;
        return true;
    }
    return false;
}

template<typename T>
void vdeb(std::vector<T> &da) {
    for (int i = 0;i < da.size();i++) {
        if (i == da.size() - 1) std::cout << da[i];
        else std::cout << da[i] << ' ';
    }
    std::cout << '\n';
}
template<typename T>
void vdeb(std::vector<std::vector<T>> &da) {
    for (int i = 0;i < da.size();i++) {
        std::cout << i << ' ';
        vdeb(da[i]);
    }
    std::cout << '\n';
}

template<typename T>
struct SegTree{ //0indexed
    std::vector<T> nod;
    T t0;
    std::function<T(T,T)> operation;
    std::function<T(T,T)> merge;
    int size;
    SegTree(int _size, T _t0, std::function<T(T,T)> _operation, std::function<T(T,T)> _merge):t0(_t0), operation(_operation), merge(_merge){
        size=1;
        while(_size>size){
            size*=2;
        }
        nod=std::vector<T>(size*2-1,t0);
    }
    void update(int k,T a){
        k+=size-1;
        nod[k] = operation(nod[k], a);//最下の処理
        while(k>0){
            k=(k-1)/2;
            nod[k] = merge(nod[k*2+1], nod[k*2+2]); //下から上へ 
        }
    }
    void range_update_query(int a,int b,int k,int l,int r,T x){
        //[a,b)について
        //kは節点の番号,[l,r)はその節点がカバーする範囲
        if(r<=a||b<=l){ //[a,b)と[l,r)が重なって無いとき
            return;
        }
        if(a<=l && r<=b){ //[a,b)が[l,r)を完全に含んでいるとき
            nod[k] = operation(nod[k], x);
            return;
        }
        else{
            range_update_query(a,b,k*2+1,l,(l+r)/2,x);
            range_update_query(a,b,k*2+2,(l+r)/2,r,x);
            return;
        }
    }
    void range_update(int a, int b, T x) {
        range_update_query(a, b, 0, 0, size, x);
    } 
    T sum_query(int a,int b,int k,int l,int r){
        //[a,b)について
        //kは節点の番号,[l,r)はその節点がカバーする範囲
        if(r<=a||b<=l){ //[a,b)と[l,r)が重なって無いとき
            return t0;
        }
        if(a<=l && r<=b){ //[a,b)が[l,r)を完全に含んでいるとき
            return nod[k];
        }
        else{
            return merge(sum_query(a,b,k*2+1,l,(l+r)/2),sum_query(a,b,k*2+2,(l+r)/2,r));
        }
    }
    T sum(int a, int b) {
        return sum_query(a, b, 0, 0, size);
    }
    void deb(){ //全ノードの出力
        for(int i=0;i<size*2-1;i++){
            if(i==size*2-2) std::cout << nod[i] <<std:: endl;
            else std::cout << nod[i] << ' ';
        }
        return;
    }
};

int main() {
    int n,q; std::cin >> n >> q;
    std::vector<ll> ans(0);
    SegTree<ll> st(n, INT_MAX, [](ll a, ll b){return b;}, [](ll a, ll b){return std::min(a, b);});
    rip(i,q,0) {
        int c; std::cin >> c;
        if(c) {
            int x,y; std::cin >> x >> y;
            ans.push_back(st.sum(x, y+1));
        }
        else {
            int x; ll y;
            std::cin >> x >> y;
            st.update(x,y);
        }
    }
    rip(i,ans.size(), 0) {
        std::printf("%lld\n", ans[i]);
    }
}


Measured memory_bytes: 5512