Module: Mo algoritması


Problem

1 /4


Segmentteki farklı sayısı

Theory Click to read/hide

Error

Problem

Size n uzunluğunda bir A tamsayı dizisi verildi.
"l indeksli elemandan r indeksli elemana kadar A dizisinin bir alt segmentinin farklı sayılarının sayısını bildir" biçimindeki m sorguyu yanıtlamak gerekir. (alt segmentin her iki sınırı da dahil edilir, dizi birden numaralandırılır).

Giriş:
İlk satır iki sayı içerir: n - dizi öğelerinin sayısı ve m - istek sayısı (1 <= n, m <= 105).
İkinci satır n tamsayı Ai içerir - dizi öğeleri (0 <= Ai <= 106).
Ardından, her biri l ve r olmak üzere iki sayı içeren m satır vardır - her sorgu için alt segmentin sınırları (1 <= l <= r <= n).

Çıktı:
Tek bir satırda m boşlukla ayrılmış sayıları yazdırın - her sorgu için ilgili alt segmentteki farklı sayıların sayısı.

Örnek:
 

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!

Giriş Çıktı
7 5
1 3 1 2 2 4 1
1 3
4 5
37
24
77		 2 1 3 3 1