Problem1498--区间最大值1

1498: 区间最大值1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 15  Solved: 11
[Submit] [Status] [Web Board] [Creator:]

Description

给出n个整数a_1,a_2,...,a_n，回答q个问题，第q个问题给出两个整数l_i,r_i，你需要回答max(a_{l_i},a_{l_i+1},,...,a_{r_i})是多少。

Input

第一行两个整数n,q(1\le n,q\le 1000)。
第二行n个整数a_1,a_2,...,a_n(1\le a_i\le 10^9)。
接下来q行每行两个整数l_i,r_i(1\le l_i\le r_i\le n)。

Output

输出q行，第i行一个整数为第i个问题的答案。

Sample Input 

5 5
2 3 2 5 4
1 5
1 3
2 3
2 4
1 1

Sample Output 

5
3
3
5
2

Source/Category

简单 暴力 
[Submit] [Status]