/*
* File: main.cpp
* Author: Administrator
*
* Created on 2010年1月25日, 下午7:33
*/
#include <stdlib.h>
#include<iostream>
using namespace std;
#define N 200005
struct Node {
int l, r, _max;
} Tree[N * 3];
int A[N];
int Max(int a, int b) {
if (a >= b)return a;
else
return b;
}
void Build_Tree(int l, int r, int k) {
Tree[k].l = l;
Tree[k].r = r;
if (l == r) {
Tree[k]._max = A[l];
return;
}
int mid = (l + r) / 2;
Build_Tree(l, mid, 2 * k);
Build_Tree(mid + 1, r, 2 * k + 1);
Tree[k]._max = Max(Tree[2 * k]._max, Tree[2 * k + 1]._max);
}
int Find_Max(int l, int r, int k) {
if (Tree[k].l == l && Tree[k].r == r) {
return Tree[k]._max;
}
int mid = (Tree[k].l + Tree[k].r) / 2;
if (r <= mid)return Find_Max(l, r, 2 * k);
else if (l > mid)return Find_Max(l, r, 2 * k + 1);
else {
int a = Find_Max(l, mid, 2 * k);
int b = Find_Max(mid + 1, r, 2 * k + 1);
return Max(a, b);
}
}
void Update_Tree(int num, int k) {
if (Tree[k].l==Tree[k].r&&num==Tree[k].l) {
if (Tree[k]._max < A[num]) {
Tree[k]._max = A[num];
}
return;
}
int mid = (Tree[k].l + Tree[k].r) / 2;
if(num<=mid)Update_Tree(num, 2 * k);
else Update_Tree(num, 2 * k + 1);
Tree[k]._max=Max(Tree[2*k]._max,Tree[2*k+1]._max);
}
/*
*
*/
int main(int argc, char** argv) {
int n, m, i, j, a1, a2;
char ch[3];
while (scanf("%d%d", &n, &m) != EOF) {
for (i = 1; i <= n; i++) {
scanf("%d", &A[i]);
}
Build_Tree(1, n, 1);
while (m--) {
scanf("%s", ch);
if (strcmp(ch, "Q") == 0) {
scanf("%d%d", &a1, &a2);
int ans = Find_Max(a1, a2, 1);
cout << ans << endl;
}
if (strcmp(ch, "U") == 0) {
scanf("%d%d", &a1, &a2);
A[a1] = a2;
Update_Tree(a1, 1);
}
}
}
return (EXIT_SUCCESS);
}