Module: thuật toán Mo


Problem

1 /4


Số lượng khác nhau trên phân khúc

Theory Click to read/hide

Error

Problem

Bạn được cung cấp một mảng các số nguyên A có độ dài n.
Cần trả lời m truy vấn dạng "khai báo số lượng các số khác nhau của một phân đoạn con của mảng A từ phần tử có chỉ số l đến phần tử có chỉ số r" (bao gồm cả hai ranh giới của phân đoạn con, mảng được đánh số từ một).

Đầu vào:
Dòng đầu tiên chứa hai số: n - số lượng phần tử mảng và m - số lượng yêu cầu (1 <= n, m <= 105).
Dòng thứ hai chứa n số nguyên Ai - phần tử mảng (0 <= Ai <= 106).
Sau đó, có m dòng, mỗi dòng chứa hai số l và r - ranh giới của phân đoạn con cho mỗi truy vấn (1 <= l <= r <= n).

Đầu ra:
In một dòng duy nhất m số được phân tách bằng dấu cách - đối với mỗi truy vấn, số lượng các số khác nhau trên phân đoạn con tương ứng.

Ví dụ:
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Đầu vào Đầu ra
7 5
1 3 1 2 2 4 1
1 3
4 5
37
24
77		 2 1 3 3 1