Module: Algoritma Mo


Problem

1 /4


Bilangan yang berbeza pada segmen

Theory Click to read/hide

Error

Problem

Anda diberi tatasusunan integer A dengan panjang n.
Ia adalah perlu untuk menjawab pertanyaan m dalam bentuk "laporkan bilangan nombor yang berbeza bagi subsegmen tatasusunan A daripada elemen dengan indeks l kepada elemen dengan indeks r" (kedua-dua sempadan subsegmen disertakan, tatasusunan dinomborkan daripada satu).

Input:
Baris pertama mengandungi dua nombor: n - bilangan elemen tatasusunan dan m - bilangan permintaan (1 <= n, m <= 105).
Baris kedua mengandungi n integer Ai - elemen tatasusunan (0 <= Ai <= 106).
Kemudian terdapat m baris, setiap satu mengandungi dua nombor l dan r - sempadan subsegmen untuk setiap pertanyaan (1 <= l <= r <= n).

Output:
Dalam satu baris mencetak m nombor yang dipisahkan ruang - untuk setiap pertanyaan, bilangan nombor yang berbeza pada subsegmen yang sepadan.

Contoh:
 

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!

Input Output
7 5
1 3 1 2 2 4 1
1 3
4 5
37
24
77		 2 1 3 3 1