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

0 $x$ - pozitia 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

1 $x$ - pozitia pe care se afla elementul cel mai mare mai mic sau egal cu $x$ in sir

*2 $x$ - potitia pe care se afla elementul cel mai mic mai mare sau egal cu $x$ in sir

2 $x$ - potitia pe care se afla elementul cel mai mic mai mare sau egal cu $x$ in sir

h2. Date de intrare

h2. Restrictii
* $1 ≤ $N$ ≤ 100000$

* $1 ≤ $M$ ≤ 100000$
* Elementele sirului se vor incadra pe 31 de biti

h2. Exemplu
table(example). |_. cautbin.in |_. cautbin.out |