第一题
#include<iostream>
using namespace std;
int main()
{
int n,m;
while(cin>>n&&cin>>m){
//cin>>m;
int score[n+1];
char temp;
int a,b,max,t;
for(int i=1;i<n+1;i++) cin>>score[i];
while(m--){
cin>>temp>>a>>b;
if(temp=='Q') {
max =0;
if (b<a) { //考虑反方向询问
t=a;
a=b;
b=t;
}
for(int i= a;i<=b;i++){
if(score[i]>max) max=score[i];
}
cout<<max<<endl;
}
if(temp=='U'){
score[a]=b;
}
}
}
return 0;
}
int main(){
int n,m;
while(~scanf("%d%d",&n,&m)){
for(int i=1;i<=n;i++){
scanf("%d",&data[i]);
}
char order;
int a,b;
for(;m--;){
scanf(" %c%d%d"