MAX Lớn nhất trong đoạn

Tính max của các đoạn [u, v] của 1 dãy số N phần tử.

Input:

• Dòng đầu là số 2 số tự nhiên n, t (n, t < 10⁵).
• n dòng sau, mỗi dòng một số nguyên a[i] (|a_i| < 10⁹)
• t dòng tiếp theo, mỗi dòng gồm 2 số u v.

Output: ứng với mỗi test, tìm giá trị lớn nhất trong đoạn u v của test đó.

Input	Output
5 2 2 6 4 3 5 1 3 3 5	6 5