Truy Vấn Phần Tử Khác Biệt

Buổi 64 — Contest Chặng 7
Points
38
AC Rate
0.0%
Time limit
3.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho mảng A gồm N số nguyên. Trả lời Q truy vấn, mỗi truy vấn cho đoạn [L, R], đếm số phần tử khác nhau trong đoạn A[L..R].

Dữ liệu vào

Dòng 1: Hai số nguyên N, Q (1 ≤ N, Q ≤ 2×10^5) Dòng 2: N số nguyên A[1], A[2], ..., A[N] (1 ≤ A[i] ≤ 10^6) Q dòng tiếp theo, mỗi dòng hai số nguyên L, R (1 ≤ L ≤ R ≤ N)

Dữ liệu ra

Q dòng, mỗi dòng một số nguyên — số phần tử khác nhau trong đoạn [L, R].

Ví dụ
Input Output
5 3\n1 2 1 3 2\n1 3\n2 5\n1 5 2\n3\n3
Giới hạn
  • 1 ≤ N, Q ≤ 2×10^5
  • 1 ≤ A[i] ≤ 10^6
Draft saved