输入格式
**多组数据，请处理到文件结束。**
每组数据第一行包含两个正整数 $N$ 和 $M$ $(1 \le N \le 20\,000, 1 \le M \le 5\,000)$，分别代表学生的数目和操作的数目。
学生 ID 编号从 $1$ 到 $N$。
第二行包含 $N$ 个整数，代表这 $N$ 个学生的初始成绩，其中第 $i$ 个数代表 ID 为 $i$ 的学生的成绩（$0 \le \text{成绩} \le 1000$）。
接下来有 $M$ 行。每一行有一个字符 $C$ (只取 $\tt{Q}$ 或 $\tt{U}$) ，和两个正整数 $A, B$ $(1 \le A \le N, 0 \le B \le 1000)$。
- 当 $C$ 为 $\tt{Q}$ 的时候，表示这是一条询问操作，它询问 ID 从 $A$ 到 $B$（包括 $A,B$）的学生当中，成绩最高的是多少。
- 当 $C$ 为 $\tt{U}$ 的时候，表示这是一条更新操作，要求把 ID 为 $A$ 的学生的成绩更改为 $B$。