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

Poveste şi cerinţă...

Fiona are o secventa de $N$ numere naturale. Ea se intreaba din cand in cand pentru un anumit numar $Q$ care este cea mai lunga subsecventa care are toate numerele mai mici sau egale cu $Q$. Ajutati-o pe Fiona sa isi rapunda la toate intrebarile.

h2. Date de intrare

Fişierul de intrare $secvmax.in$ ...

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.

h2. Date de ieşire

În fişierul de ieşire $secvmax.out$ ...
 

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.
 

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, M ≤ 10^5^$
* Toate numerele din fisierul de intrare vor fi intre $0$ si $10^9^$

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5 3
4 2 3 5 1
1
3
4
|1
2
3

|
h3. Explicaţie

...

Raspunsurile pentru fiecare intrebare reprezentate prin numerele ingrosate:
 
* $1 -> 4 2 3 5 **1**$
* $3 -> 4 **2 3** 5 1$
* $4 -> **4 2 3** 5 1$

== include(page="template/taskfooter" task_id="secvmax") ==