Doanh thu


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.