Doanh thu
Quán A có danh sách doanh thu của quán trong $N$ ngày liên tiếp và cần phân tích một số điểm. Biết rằng, ngày thứ $i$ trong danh sách, doanh thu của quán là $a_i$ đồng.
Quán có $Q$ câu hỏi: Từ ngày thứ $x$ đến ngày thứ $y$, doanh thu thấp nhất là bao nhiêu?
Hãy giúp quán trả lời những câu hỏi đó.
Dữ liệu
- Dòng đầu tiên chứa hai số nguyên $N$ và $Q \ (0<N,Q\le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (0<a_i\le 10^9)$;
- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x,y \ (1\le x \le y\le N)$.
Kết quả
- In trên $Q$ dòng, mỗi dòng chứa một số nguyên là kết quả cho câu hỏi tương ứng.
Ví dụ
Ví dụ 1
input
5 2
1 5 2 3 4
1 3
3 5
output
1
2
Comments