D. ITRMQSEQ – Truy vấn Minimum trên dãy số

Cho dãy số nguyên gồm phần tử và truy vấn. Mỗi truy vấn có dạng một cặp số nguyên . Với mỗi truy vấn , bạn cần trả lời câu hỏi số nhỏ nhất trong các số từ số thứ tới số thứ là bao nhiêu?

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương và ;
• Dòng thứ hai chứa số nguyên ;
• dòng tiếp theo, mỗi dòng chứa hai số nguyên .

Hai số liên tiếp trên một dòng được ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra:

• Ghi trên một dòng số nguyên, mỗi số là câu trả lời cho một truy vấn (theo đúng thứ tự), hai số liên tiếp cách nhau một dấu cách.

Ví dụ:

Dữ liệu vào:

5 3
2 -1 5 3 -3
1 3
3 4
1 5

Dữ liệu ra:

-1 3 -3

Giới hạn:

• .