Mô tả và yêu cầu

Bài 13: Cho dãy gồm n số nguyên a1,a2, …, an . (|ai| < 109).

Yêu cầu : với 2 số nguyên dương L và R ( 1 < L < R < n ) in ra :
Max{ aL, aL+1, … , aR }.

Dữ liệu vào: SEQ13.INP

_ Dòng đầu chứa 2 số nguyên dương n và T.
_ Dòng thứ 2 chứa n số nguyên a1,a2, …, an .

_ T dòng tiếp mỗi dòng chứa một cặp ( L,R) ( 1 < L < R < n ).

Kết quả: SEQ13.OUT

_ Gồm T dòng mỗi dòng chứa kết quả Max { aL, aL+1, … , aR } tương ứng.

SEQ13.INP SEQ13.OUT
5 3 7
-1 2 4 7 -3 4
2 4 -3
1 3
5 5

Sub1: n < 5000 và T < 500.
Sub2: n < 5000 và T < 105.
Sub3: n < 500000 và T < 105.