Cho một dãy gồm số nguyên dương . Bạn cần trả lời truy vấn. Mỗi truy vấn được cho bởi ba số nguyên . Yêu cầu là đếm xem có bao nhiêu phần tử trong đoạn từ chỉ số đến (tức là ) thỏa mãn điều kiện .
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
Dòng thứ hai chứa số nguyên ().
Dòng thứ ba chứa số nguyên ().
dòng tiếp theo, mỗi dòng chứa ba số nguyên (, ) mô tả một truy vấn.
Kết quả: Với mỗi truy vấn, in ra câu trả lời trên một dòng riêng.
