第一行，有两个正整数 n 和 m，分别代表山洞的数目和接下来精灵依次操作的数目。山洞编号分别从 1 编到 n。
第二行包含 n 个整数，代表这 n 个山洞原先的仙草数量，其中第 i 个数代表第 i 个洞的仙草数量。
接下来有 m 行，依次表示他们的操作。每一行有一个字符 c（只取 Q 或 U），和两个正整数 a，b。
当 c 为 Q 的时候，表示红精灵的询问操作，他询问从 a 到 b（包括 a,b） 的每个山洞中，仙草最多的数量；
当 c 为 U 的时候，表示蓝精灵的更新操作，如果当前 a 洞仙草数量低于 b，则把 a 洞的仙草数量变为 b，否则不改动。