h2. Date de intrare

Fişierul de intrare $distincte2.in$ ...

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$ cu $(X ≤ Y)$ reprezentand inceputul si sfarsitul intervalului interogat.

h2. Date de ieşire

În fişierul de ieşire $distincte2.out$ ...

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