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