h2. Date de intrare

Fişierul de intrare $secvmax.in$ contine pe prima linie doua numere separate printr-un spatiu $N$ si $M$ ce reprezinta lungimea secventei initiale si numarul de intrebari ale Fionei. Urmatoarea linie contine $N$ numere naturale separate printr-un spatiu fiecare. Urmatoarele $M$ linii contin fiecare cate un numar $Q$ reprezentand intrebarea Fionei.

Fişierul de intrare $secvmax.in$ contine pe prima linie doua numere separate printr-un spatiu $N$ si $M$ ce reprezinta lungimea secventei initiale si numarul de intrebari ale Fionei. Urmatoarea linie contine cele $N$ numere naturale separate printr-un spatiu fiecare. Urmatoarele $M$ linii contin fiecare cate un numar $Q$ reprezentand intrebarile Fionei.

h2. Date de ieşire

Fieiserul de iesire $secvmax.out$ va contine $M$ linii reprezentand raspunsurile la intrebarile Fionei. Mai exact linia $i$ contine raspunsul la a $i$-a intrebare.

Fişierul de iesire $secvmax.out$ va contine $M$ linii reprezentand raspunsurile la intrebarile Fionei. Mai exact linia $i$ contine raspunsul la a $i$-a intrebare si anume lungimea celei mai lungi subsecvente care are toate numerele mai mici sau egale cu $Q$~$i$~.

h2. Restricţii
* $1 ≤ N, M ≤ 10^5^$

* Toate numerele din fisierul de intrare vor fi intre $0$ si $10^9^$

* Toate numerele din fisierul de intrare vor fi cuprinse intre $0$ si $10^9^$

h2. Exemplu

3656