Cho một dãy gồm số nguyên. Bạn cần trả lời truy vấn, mỗi truy vấn cho bởi hai chỉ số và . Yêu cầu là đếm số lượng giá trị phân biệt trong đoạn con của dãy.
Dữ liệu:
Dòng đầu tiên chứa số nguyên ().
Dòng thứ hai chứa số nguyên của dãy ().
Dòng thứ ba chứa số nguyên ().
dòng tiếp theo, mỗi dòng chứa hai số nguyê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.