给定一个长度原来为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项）
初始数列长度 <= 100, q <= 30000
时限：1000ms
输入输出样例：
输入：
3 5
1 2 3
B 1 3
A 4
B 1 4
A 11
B 1 5
输出：
3
4
11
