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】的最大值。