#include <stdio.h>
#include <math.h>

int main(void)
{
    int n, q;
    int i, j;
    int min;
    int A[10000];
    int com[10000];
    int x[100000];
    int y[100000];

    scanf("%d %d", &n, &q);
    for (i = 0; i < q; i++)
    {
        A[i] = pow(2, 31) - 1;
        scanf("%d %d %d", &com[i], &x[i], &y[i]);
    }

    for (i = 0; i < q; i++)
    {
        if (com[i] == 0)
        {
            A[x[i]] = y[i];
        }
        else
        {
            min = A[x[i]];
            for (j = x[i]; j < y[i]; j++)
            {
                if (min > A[j])
                {
                    min = A[j];
                }
            }
            printf("%d\n", min);
        }
    }
}
