Module: BẢNG THẺ

Problem

Bạn được cung cấp một mảng A [1…N]. Cần phải thực hiện M tính toán phần tử tối thiểu trên đoạn từ L đến R.

Đầu vào
Dòng đầu tiên chứa số N (\(1 <= N <= 100000\)) – kích thước mảng. Dòng thứ hai chứa N số – các phần tử mảng. Dòng thứ ba chứa số M (\(1 <= M <= 100000\)) – số lượng yêu cầu tối thiểu. Các dòng M tiếp theo chứa các cặp số L và R (\(L <= R < = N\)) mô tả phân đoạn.

Dấu ấn
Đối với mỗi truy vấn, hãy in giá trị tối thiểu trên đoạn được phân tách bằng dấu cách.

 

Ví dụ

<đầu>

#	Đầu vào	Đầu ra
1	5 3 1 8 7 9 2 1 3 3 5	1 7