#include <cstdio>

#include <iostream>

#include <algorithm>

#include <cstring>

#include <string>

#include <stack>

#include <queue>

#include <cmath>

#define ll long long

#define pi 3.1415927

using namespace std;

int tree[],num[];

void build(int i ,int j, int k)

{

    //建树，将1-n 2分分配给子节点，最后在给最终的节点赋值

    if(j==k)

    {

        tree[i]=num[j];

        return ;

    }

    int mid =(j+k)>>;

    build(i<<,j,mid);

    build(i<<|,mid+,k);

    tree[i]=max(tree[i<<],tree[i<<|]);

}

void add(int i,int x, int j ,int k,int p)

{

    //维护  从头寻找要改变的节点，找到后再依次返回父节点进行维护

    if (j==k)

    {

        tree[i]=p;

        return ;

    }

    int mid =(j+k)>>;

    if(x<=mid)

        add(i<<,x,j,mid,p);

    else

        add(i<<|,x,mid+,k,p);

    tree[i]=max(tree[i<<],tree[i<<|]);

}

int finds(int i,int x, int y, int j, int k)

{

    //查询  寻找符合要求的节点

    if(x<=j && y>=k)

        return tree[i];

    int mid=(j+k)>>;

    if(y<=mid)

        return finds(i<<,x,y,j,mid);

    else if(x>mid)

        return finds(i<<|,x,y,mid+,k);

    else

        return max(finds(i<<,x,y,j,mid),finds(i<<|,x,y,mid+,k));

}

int main ()

{

    int n,m,i,t,j,k,x,y;

    char str[]; //这里不用字符数组不知道为什么莫名其妙的超时

    while(scanf("%d %d",&n,&m)!=EOF)

    {

        for(i=;i<=n;++i)

            scanf("%d",&num[i]);

        build(,,n);

        while(m--)

        {

            scanf("%s %d %d",str,&x,&y);

            if(str[]=='Q'){

                    t=finds(,x,y,,n);

                printf("%d\n",t);

            }

            else if (str[]=='U')

                add(,x,,n,y);

        }

    }

    return ;

}