Mô tả bài toán:

Cho một mảng gồm ~ n ~ số nguyên, nhiệm vụ của bạn là xử lý ~ q ~ truy vấn dưới dạng: giá trị nhỏ nhất trong đoạn ~[a, b]~ là bao nhiêu?

Input:

• Dòng đầu tiên chứa hai số nguyên ~ n ~ và ~ q ~: số lượng phần tử và số lượng truy vấn.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: các giá trị trong mảng.
• Tiếp theo là ~ q ~ dòng, mỗi dòng chứa hai số nguyên ~ a ~ và ~ b ~: yêu cầu tìm giá trị nhỏ nhất trong đoạn ~[a, b]~.

Output:

• In ra kết quả của mỗi truy vấn.

Ràng buộc:

• ~ 1 \leq n, q \leq 2 \cdot 10^5 ~
• ~ 1 \leq x_i \leq 10^9 ~
• ~ 1 \leq a \leq b \leq n ~

Ví dụ:

Input:

8 4
3 2 4 5 1 1 5 3
2 4
5 6
1 8
3 3

Output:

2
1
1
4

Giải thích:

• Truy vấn 1: Giá trị nhỏ nhất trong đoạn ~[2, 4]~ là ~ \min(2, 4, 5) = 2 ~.
• Truy vấn 2: Giá trị nhỏ nhất trong đoạn ~[5, 6]~ là ~ \min(1, 1) = 1 ~.
• Truy vấn 3: Giá trị nhỏ nhất trong đoạn ~[1, 8]~ là ~ \min(3, 2, 4, 5, 1, 1, 5, 3) = 1 ~.
• Truy vấn 4: Giá trị nhỏ nhất trong đoạn ~[3, 3]~ là ~ 4 ~.