# include <stdlib.h>
# include <cstdio>

using namespace std;

int i, j, max, a[100005], m, n, st, dr, b;
int maxim(int limi, int limd)
{
    max = -1000;
    for (i = limi; i <= limd; i++)
    if (a[i] > max) max = a[i];
    
    return max;
}

int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    
    scanf("%d%d",&n,&m);
    
    for (i = 1; i <= n; i++)
    scanf("%d",&a[i]);
    
    for (j = 1; j <= m; j++)
    {
        scanf("%d%d%d",&b,&st,&dr);
        if (b == 0) 
              printf("%d\n",maxim(st,dr));
        else
        a[st] = dr;
        }

return 0;
}