3312 - 区间的最大值

输入m(1<=m<=10000),再输入m个数(每个数大于等于1,小于等于200000000),之后再输入p、q,输出[p,q]区间的最大值;输入n和num,把第n个位置的值修改为num,输出修改后[p,q]区间的最大值。

输入

第一行输入m,下一行输入m个数。之后输入p和q,最后一行输入n和num。`

输出

两行,第一行为修改前区间【p,q】的最大值,第二行为修改后【p,q】的最大值。

样例

输入

10
1 2 3 4 5 6 7 8 9 10
1 5
2 100

输出

5
100
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题