== include(page="template/taskheader" task_id="cautbin") ==
Se da un sir de numere ordonat crescator cu $N$ elemente, si se cere sa se raspunda la $M$ intrebari de tipul:

0 $x$ - pozitia cea mai mare pe care se afla elementul cu valoarea $x$ sau $-1$ daca nu se gaseste in sir
1 $x$ - pozitia pe care se afla elementul cel mai mare mai mic sau egal cu $x$ in sir. Se garanteaza ca cel mai mic numar al sirului este mai mic sau egal decat $x$
2 $x$ - pozitia pe care se afla elementul cel mai mic mai mare sau egal cu $x$ in sir. Se garanteaza ca cel mai mare numar din sir este mai mare sau egal decat $x$

0 $x$ - cea mai mare pozitie pe care se afla un element cu valoarea $x$ sau $-1$ daca aceasta valoare nu se gaseste in sir
1 $x$ - cea mai mare pozitie pe care se afla un element cu valoarea mai mica sau egala cu $x$ in sir. Se garanteaza ca cel mai mic numar al sirului este mai mic sau egal decat $x$
2 $x$ - cea mai mica pozitie pe care se afla un element cu valoarea mai mare sau egala cu $x$ in sir. Se garanteaza ca cel mai mare numar din sir este mai mare sau egal decat $x$

h2. Date de intrare

table(example). |_. cautbin.in |_. cautbin.out |
| 5

  1 3 5 8 15

  1 3 3 3 5

  3
  0 3

  1 2
  2 7
| 2
  1

  1 3
  2 3
| 4

  4

  2

|
h2. Indicatii de rezolvare