Đếm phần tử trong đoạn [L, R]

General
Points
25
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho một dãy gồm $N$ số nguyên $a_1, a_2, \dots, a_N$ và $Q$ truy vấn. Mỗi truy vấn gồm hai số nguyên $L, R$ ($L \le R$), yêu cầu đếm số lượng phần tử $a_i$ thỏa mãn $L \le a_i \le R$.

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên $N$ và $Q$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \dots, a_N$.
  • $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $L$ và $R$.
Dữ liệu ra
  • Gồm $Q$ dòng, mỗi dòng là số phần tử nằm trong đoạn $[L, R]$.
Ví dụ
Input Output
6 3\n5 1 9 3 7 3\n2 6\n3 3\n10 20 3\n2\n0
Giới hạn
  • $1 \le N, Q \le 10^5$
  • $|a_i|, |L|, |R| \le 10^9$
Draft saved