Điểm trong đoạn


Submit solution

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

Problem type

Trường của Cường vừa cho học sinh làm bài kiểm tra. Có tất cả $N$ bài làm, bài thứ $i$ có điểm là $a_i$. Hiệu trưởng có $Q$ truy vấn, hãy cho biết có bao nhiêu bài kiểm tra có điểm lớn hơn hoặc bằng $L$ và nhỏ hơn hoặc bằng $R$.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N,Q \ (1\le N,Q\le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (1\le a_i \le 10^5)$;
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L, R \ (1\le L\le R\le 10^5)$.

Kết quả

  • $Q$ dòng, mỗi dòng là kết quả của mỗi truy vấn.

Ví dụ

Ví dụ 1

input

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

output

3
3
1

Comments

There are no comments at the moment.