Bạn được 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à gì?

Dữ liệu vào

• 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, ..., x_n\): các giá trị của mảng.
• Cuối cùng, có \(q\) dòng mô tả các truy vấn. Mỗi truy vấn chứa hai số nguyên \(a\) và \(b\): giá trị nhỏ nhất trong đoạn \([a, b]\) là gì?

Dữ liệu vào

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

Ràng buộc

• \(1 \le n,q \le 2 \times 10^5\)
• \(1 \le x_i \le 10^9\)
• \(1 \le a,b \le n\)

Input 1

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

Output 1

2
1
1
4