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 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.

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 unui interval interogat.

h2. Date de ieşire