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.
