== include(page="template/taskheader" task_id="cautbin") ==

Se da un sir de numere ordonat strict crescator, si se cere sa se raspunda la $M$ intrebari de tipul:

Se da un sir de numere ordonat strict crescator cu $n$ elemente, si se cere sa se raspunda la $M$ intrebari de tipul:

0 $x$ - pozitia pe care se afla elementul cu valoarea $x$ sau $-1$ daca nu se gaseste in sir

h2. Date de intrare

Fisierul de intrare $cautbin.in$ ...
 

Pe prima linie a fisierului de intrare $cautbin.in$ se afla numarul $N$ reprezentand numarul de elemente alea sirului. Pe urmatoarea linie se gasesc $N$ numere reprezentand elementele sirului. Linia a treia contine numarul $M$ reprezentand numarul de intrebari. Apoi urmeaza $M$ linii, fiecare cu unul dintre cele 3 tipuri de intrebari.

h2. Date de iesire

In fisierul de iesire $cautbin.out$ ...

In fisierul de iesire $cautbin.out$ se vor afisa $M$ linii reprezentand raspunsul la cele $M$ intrebari.

h2. Restrictii