ŠIOM — Masyvo Užklausos 1

Laiko ribojimas: 1.5s

Atminties ribojimas: 256MB

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Masyvo Užklausos 1

Jums duotas $n$ skaičių masyvas ir $m$ užklausų. Užklausą sudaro skaičių pora ( $i,j$ ). Kiekvienai užklausai reikia atsakyti, kiek skirtingų elementų yra masyvo intervale nuo $i$ iki $j$ ( $n_i,n_{i+1},...,n_j$ ).

Pradiniai duomenys

Pirmoje eilutėje duotas vienas skaičius $n$ ( $1\\leqn\\leq30000$ ) - masyvo dydis.

Antroje eilutėje duota $n$ skaičių $a_i$ ( $1\\leqa_i\\leq10^6$ ) - masyvas.

Trečioje eilutėje duotas vienas skaičius $m$ ( $1\\leqm\\leq200000$ ) - užklausų kiekis.

Sekančiose $m$ eilučių duota po 2 skaičius ( $i,j$ ) ( $1\\leqi\\leqj\\leqn$ ) - $i$ -toji užklausa.

Rezultatai

Kiekvienai užklausai išveskite po vieną skaičių - užklausos rezultatą.

Pavyzdžiai

Pradiniai duomenys	Rezultatai
5 1 1 2 1 3 3 1 5 2 4 3 5	3 2 3

Šeštadieninė informatikos olimpiadininkų mokykla

Masyvo Užklausos 1

Pradiniai duomenys

Rezultatai

Pavyzdžiai