Đếm số

Điểm: 20,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Input: stdin

Output: stdout

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C, C++, Java, ~~Kotlin~~, Pascal, PyPy, Python, Scratch

Cho dãy ~𝐴~ gồm ~𝑛~ số nguyên dương ~𝑎_1, 𝑎_2, . . , 𝑎_𝑛~ và số nguyên dương ~𝑥~. Cho ~𝑞~ truy vấn có dạng ~𝑙~, ~𝑟~

Yêu cầu: Với mỗi truy vấn ~𝑙~, ~𝑟~ hãy đếm số lượng các số có giá trị dương và nhỏ hơn ~𝑥~ từ phần tử thứ ~l~ đến phần tử thứ ~r~ của dãy số ~A~.

Dòng thứ nhất ghi 3 số nguyên dương ~𝑛~, ~𝑥~ và ~𝑞~ (~1 ≤ 𝑛, 𝑥, 𝑞 ≤ 10^6~)
Dòng thứ hai ghi ~𝑛~ số nguyên ~𝑎_1, 𝑎_2, … , 𝑎_𝑛~ các số có giá trị tuyệt đối không vượt quá ~10^6~
~𝑞~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~𝑙~, ~𝑟~ (~1 ≤ 𝑙 ≤ 𝑟 ≤ 𝑛~)