Min trên đoạn tĩnh

**Bài toán.** Cho mảng n phần tử và q truy vấn (l, r): in min(a[l..r]). Mảng **tĩnh** — không có cập nhật. **Ràng buộc:** 1 ≤ n, q ≤ 200 000; |a[i]| ≤ 10^9. **Vào:** dòng đầu n q; dòng hai n phần tử; q dòng: l r. **Ra:** q dòng, mỗi dòng một min. **Điểm:** 100. Subtask 1 (40 điểm): n, q ≤ 5 000 — O(nq) được. Subtask 2 (60 điểm): full — cần tiền xử lý.