Fișierul intrare/ieșire	nrapp.in, nrapp.out	Sursă	Cerc informatica Tudor Vianu
Autor	din folclor	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.25 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Numere Apropiate (clasa a 7-a)

Se da un numar natural N si un sir de N numere naturale. Sa se raspunda la Q intrebari de genul:

• Care este cea mai apropiata pozitie x de o pozitia y, cu proprietatea ca v[x] < v[y] ?

Date de intrare

Fișierul de intrare nrapp.in contine pe prima linie un numar natural N, urmat in cea de-a doua linie un sir de N numere naturale. Pe cea de-a treia linie se afla numarul natural Q, iar pe urmatoarele Q linii se gaseste cate un numar natural y cu semnificatia din enunt.

Date de ieșire

În fișierul de ieșire nrapp.out se vor gasi Q linii, linia i continand raspunsul la intrebarea i.

Restricții

• 1 ≤ N ≤ 100.000
• 1 ≤ Q ≤ 100.000

Exemplu

table(example). |_. nrapp.in |_. nrapp.out | | This is some
text written on
multiple lines. | This is another
text written on
multiple lines. |