P3829 - 延绵的山峰

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：3 通过：2

有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这座山的不同区段登山，当他们攀到各自区段的最高峰时，就会插上队旗。请你写一个程序找出他们插旗的高度。

第1行，一个整数N(N<=10^6)，表示山两端的跨度。

接下来N+1行，每行一个非负整数Hi，表示该位置的海拔高度，其中H0=Hn=0。

然后是一个正整数Q(Q<=7000)，表示登山队的数量。

接下来Q行，每行两个数Ai, Bi，表示第i个登山队攀爬的区段[Ai,Bi]，其中0<=Ai<=Bi<=N。

Q行，每行为一个整数，表示第i个登山队插旗的高度。

3829: 延绵的山峰