老師想知道從某某同學當中，分數最高的是多少，現在請你編程模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.

// 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;
};