老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩....

// ConsoleApplication12.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
// ConsoleApplication12.cpp : 定义控制台应用程序的入口点。
//

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int N;//学生数量
    int M;//测试数据
    
    while(cin >> N >> M){
        vector<char> vecOp;//操作
        vector<int> numA;
        vector<int> numB;//输入的数据
        vector<int> scores;
    for (int i = 0;i < N;++i)
    {
        int num;
        cin >> num;
        scores.push_back(num);
    }
    while (M != 0)
    {
        char op;
        int a, b;
        cin >> op >> a >> b;
        vecOp.push_back(op);
        if (op == 'Q')
        {
            numA.push_back(a - 1);
            numB.push_back(b - 1);
        }
        else {
            numA.push_back(a - 1);
            numB.push_back(b);
        }

        --M;
    }
    for (int i = 0;i < vecOp.size();++i)
    {
        if (vecOp[i] == 'Q')
        {
            int a = numA[i];
            int b = numB[i];
            if (a > b)
            {
                int temp = a;
                a = b;
                b = temp;
            }

            int max = scores[a];
            for (int j = a;j <= b;++j)
            {
                if (max < scores[j])
                {
                    max = scores[j];
                }
            }
            cout << max << endl;
        }
        else {

            scores[numA[i]] = numB[i];
        }
    }
    
    }
//  cout << endl;


    return 0;
};