数据结构基础

【题目描述】会长的爱好（score）HDU 1754

魔法师公会会长的一个爱好是很喜欢询问从某魔法师到某魔法师当中，任务积分最高的是多少。有的时候，会长还会更新某位魔法师的任务积分。

    【输入格式】

包含多组测试。每组测试的第一行，有两个正整数 N 和M ( 0＜N≤200 000，0＜M＜5 000 )，分别代表魔法师的人数和操作数。魔法师编号为1~N。

第二行包含N个整数，代表N个魔法师的初始积分，其中第i个数代表编号为i的魔法师的任务积分。

接下来有M行，每一行有一个字符C (只取'Q'或'U')，和两个正整数A，B。

当C为'Q'的时候，表示这是一条询问操作，它询问编号从A到B(包括A，B)的魔法师当中，任务积分最高的是多少。

当C为'U'的时候，表示这是一条更新操作，要求把编号为A的魔法师的任务积分更改为B。

【输出格式】

对于每一次询问操作，在一行里面输出最高积分。

【输入样例】

5 6

1 2 3 4 5

Q 1 5

U 3 6

Q 3 4

Q 4 5

U 2 9

Q 1 5

【输出样例】

5

6

5

9