h2. Date de intrare

Fişierul de intrare $distincte2.in$ va contine pe prima linie numerele naturale $N$ si $M$ reprezentand numarul de elemente din sir si respectiv numarul de intrebari. A $2$-a linie a fisierului de intrare contine cele $N$ elemente ale sirului. Urmatoarele $M$ linii vor contine cate $2$ numere $X$ si $Y$ $(X ≤ Y)$ reprezentand inceputul si sfarsitul unui interval interogat.

Fişierul de intrare $distincte2.in$ va contine pe prima linie numerele naturale $N$ si $M$ reprezentand numarul de elemente din sir si respectiv numarul de query-uri. A $2$-a linie a fisierului de intrare contine cele $N$ elemente ale sirului. Urmatoarele $M$ linii vor contine cate $2$ numere $X$ si $Y$ $(X ≤ Y)$ reprezentand inceputul si sfarsitul unui interval interogat.

h2. Date de ieşire

Fişierul de ieşire $distincte2.out$ va avea $M$ linii. Pe linia $i$ se va afla un singur numar natural semnificand raspunsul pentru a $i$-a intrebare.

Fişierul de ieşire $distincte2.out$ va avea $M$ linii. Pe linia $i$ se va afla un singur numar natural semnificand raspunsul pentru al $i$-lea query.

h2. Restricţii