#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main()
{
int n,m,k=0;
char temp[7];
cout<<"请输入字符串个数:\n";
cin>>n>>m;
cout<<"请输入学生成绩:\n";
vector<int>score(n);
for(int i=0;i<score.size();i++)
cin>>score[i];
cout<<"请输入学生操作:\n";
vector<string>oper(m);
cin.sync();
for(int j=0;j<m;j++)
getline(cin,oper[j]);
int out[5000];
for(int i=0;i<m;i++)
{
const char* p=oper[i].c_str();
int a=atoi(p+2),b=atoi(p+4);
if(p[0]=='Q')
{
int max=0;
for(int p=a-1;p<b;p++)
{
if(max<score[p])
max=score[p];
}
out[k++]=max;
}
else if(p[0]=='U')
{
score[a-1]=b;
}
else
{
cout<<"输入错误!"<<endl;
return 0;
}
}
for(int j=0;j<k;j++)
cout<<out[j]<<endl;
cin.get();
return 0;
}