Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ismquery.in, ismquery.out | Sursă | .com 2012 Runda 1 |
| Autor | Mihai Popa | Adăugată de |  Edp100 •edp100 |
| Timp execuţie pe test | 0.45 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ismquery
Bluff a descoperit recent in masina portocalie un sir A de N numere intregi. Instant, i-au venit in cap M intrebari de forma: dandu-se o pozitie p a sirului si un numar k, sa se afiseze a k-a pozitie notata r din dreapta pozitiei p (r > p) cu proprietatea ca Ar > Ap.
Date de intrare
Fişierul de intrare ismquery.in va contine pe prima linie doua numere naturale N si M cu semnificatia din enunt. A doua linie va continue N numere separate prin spatii, reprezentand continutul sirului A. Liniile intre 3 si M+2 vor contine cate doua numere, separate prin spatiu, p, respectiv k, cu semnificatia din enunt.
Date de ieşire
În fişierul de ieşire ismquery.out vor fi afisate M linii, fiecare continand raspunsul la cate o intrebare , in ordinea aparitiei in fisierul de intrare. Daca pentru un query pozitia ceruta nu exista, se va afisa 0.
Restricţii
- N ≤ 500.000
- M ≤ 1.000.000
- ki ≤ 4 pentru orice 1 ≤ i ≤ M
- -2.000.000.000 ≤ Ai ≤ 2.000.000.000 pentru orice 1 ≤ i ≤ N
- Elementele sirului A sunt indexate de la 1 la N
Exemplu
| ismquery.in | ismquery.out |
|---|---|
| 5 3 4 5 -1 7 2 1 2 1 3 3 2 | 4 0 5 |
