#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=200001;

int n,m;
int w[N];
struct Node
{
	int l,r;
	int maxn;
}tr[N*4];
int x,y;
char op[2];

void pushup(int u)
{
	tr[u].maxn=max(tr[u<<1].maxn,tr[u<<1|1].maxn);
}

void build(int u,int l,int r)
{
	if(l==r) 
	{
		tr[u]={l,r,w[r]};
		return ;
	}
	else
	{
		tr[u]={l,r};
		int mid=(l+r)>>1;
		build(u<<1,l,mid);
		build(u<<1|1,mid+1,r);
		pushup(u);
	}
}

void modify(int u,int x,int d)
{
	if(tr[u].l==x&&tr[u].r==x)
	{
		if(tr[u].maxn<d)
		{
			tr[u].maxn=d;
			return ;
		}
	}
	else
	{
		int mid=(tr[u].l+tr[u].r)>>1;
		if(mid>=x) modify(u<<1,x,d);
		else modify(u<<1|1,x,d);
		pushup(u);
    }
}

int query(int u,int l,int r)
{
	if(tr[u].l>=l&&tr[u].r<=r) return tr[u].maxn;
	
	int num=-123456;
	int mid=(tr[u].l+tr[u].r)>>1;
	if(mid>=l) num=max(num,query(u<<1,l,mid));
	if(mid<r) num=max(num,query(u<<1|1,mid+1,r));
	
	return num;
}

int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&w[i]);
	build(1,1,n);
	for(int i=0;i<m;i++)
	{
		scanf("%s%d%d",op,&x,&y);
		if(*op=='Q')
		{
			printf("%d\n",query(1,x,y));
		}
		else
		{
			modify(1,x,y);
		}
	}
	return 0;
}