Bài 13: Đếm số trong đoạn

Yêu cầu: Cho một mảng ~A~ gồm ~N~ số nguyên dương. Có ~Q~ truy vấn, mỗi truy vấn gồm hai số ~L~ và ~R~. Hãy đếm xem có bao nhiêu phần tử trong mảng ~A~ có giá trị nằm trong đoạn ~[L, R]~ (tức là ~L \le A_i \le R~).

Giới hạn:

• ~1 \le N, Q \le 10^5~
• ~1 \le A_i, L, R \le 10^9~
• Thời gian: 1.0s | Bộ nhớ: 256 MB

Ví dụ:

Input:

5 2
2 8 4 9 1
3 8
1 5

Output:

2
3

*(Giải thích: Mảng sau khi sắp xếp: [1, 2, 4, 8, 9].

• Truy vấn [3, 8]: Có 2 số là 4 và 8.
• Truy vấn [1, 5]: Có 3 số là 1, 2, 4.