给定一个长度原来为$n$,里面数字不超过$100000$的数列,有$q$次操作，有两种操作：

1：$opt$, $x$ —— $opt$ = $A$ , $x$为一个不超过$100000$的自然数,表示在数列结尾添加一个$x$

2：$opt$, $l$, $r$ —— $opt$ = $B$, $l$ >= 1, $r$ <= 当前数列的长度, $l$ <= $r$

对于每个操作2，输出1行答案，表示从数列第$l$项到第$r$项的最大值（包含第$l$项和第$r$项）

n <= 100 q <= 30000

输入样例：

3 5

1 2 3

B 1 3

A 4

B 1 4

A 11

B 1 5

输出：

3

4

11

本人蒟蒻，不会树状、ST表，只有CSP-J擦线一等奖水平，大佬们给个思路