题目描述

给出N个数，两种操作:

1. C x y：修改第x个数的值为y；
2. P x y：求第x到第y个的最大值，注：x未必比y小

输入格式

第一行输入$N$和$M$，$N$表示有$N$个数，$M$表示有$M$个操作；

• $N$个$a[i]$；
• 然后是$M$个操作。

输出格式

遇到$P$操作的时候，输出结果

样例 #1

样例输入 #1

5 6
1 2 3 4 5
P 1 5
C 3 6
P 3 4
P 4 5
C 2 9
P 1 5

样例输出 #1

5
6
5
9

提示

$0<=|ai|<=10^6$

$0<N<=200000,0<M<5000$