Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-03-12 13:56:32.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | distincte2.in, distincte2.out | Sursă | Infoarena Monthly 2012, Runda 3 |
| Autor | Mihai-Alexandru Dusmanu | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.125 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Distincte2
Poveste şi cerinţă...
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 cu (X ≤ Y) reprezentand inceputul si sfarsitul unui interval interogat.
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 al i-lea query.
Restricţii
- 1 ≤ N ≤ 100 000
- 1 ≤ M ≤ 100 000
- 1 ≤ A[i] ≤ 1 000 000
- 1 ≤ X ≤ Y ≤ 1 000 000 pentru fiecare query
Exemplu
| distincte2.in | distincte2.out |
|---|---|
| 8 4 2 7 5 3 1 2 3 4 1 2 2 5 3 3 1 10 | 2 4 1 6 |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
