Problem1064--最大值

1064: 最大值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有一排1000000个数,有M个提问,每个提问是问某段的数中的最大值。

Input

 第一行1000000个正整数,每个数的范围[1, 100000000]

第二行1个正整数MM范围[1, 10000]
  下面M行,每行2个正整数Li,Ri,表示要求第Li到第Ri个的最大值。LiRi范围[1, 1000000]


Output

 M行,每行1个正整数。

Source/Category