== include(page="template/taskheader" task_id="fpvl") ==
Poveste şi cerinţă...
Pentru un sir de numere $a{~1~},a{~2~},...,a{~N~}$ notam _secventa poloneza_ a sa ca fiind secventa $s{~1~},s{~2~},...,s{~N-1~}$ de simboluri $<$, $>$ sau $=$. Simbolul $s{~i~}$ al secventei reprezinta relatia dintre $a{~i~}$ si $a{~i+1~}$. De exemplu secventa poloneza a sirului $2,4,3,3,5,3$ e $<,>,=,<,>$.
Spunem ca sirul $b{~1~},b{~2~},...,b{~N+1~}$ cu secventa poloneza $s{~1~},s{~2~},...,s{~N~}$ _realizeaza_ o alta secventa poloneza $s'{~1~},s'{~2~},...,s'{~K~}$ daca oricare ar fi $i$ de la $1$ la $N$ $s{~i~}=s'{~(i-1) mod K + 1~}$. Altfel spus secventa $s{~1~},s{~2~},...,s{~N~}$ se poate obtine din secventa $s'{~1~},s'{~2~},...,s'{~K~}$ repetand aceasta secventa de cateva ori si apoi eliminand sufixul corespunzator. De exemplu secventa $2,4,3,3,5,3$ realizeaza urmatoarele secvente poloneze:
* $<,>,=$
* $<,>,=,<,>$
* $<,>,=,<,>,<,<,=$
* $<,>,=,<,>,=,>,>$
si multe altele.
Vi se da un sir de numere $a{~1~},a{~2~},...,a{~N~}$ si o secventa poloneza $s{~1~},s{~2~},...,s{~K~}$. Voi trebuie sa aflati cel mai lung subsir al lui $a$ $a{~i1~},a{~i2~},...,a{~iM~}$ ({$1≤i1≤i2≤..≤iM$}) care realizeaza secventa poloneza s.
h2. Date de intrare
Fişierul de intrare $fpvl.in$ ...
Prima linie a fisierului $fpvl.in$ contine pe prima linie $2$ numere intregi $N$ si $K$ separate printr-un singur spatiu reprezentand lungimea sirului $(a{~i~})$, respectiv $(s{~j~})$
A doua linie contine $N$ numere intregi $a{~1~},a{~2~},...,a{~N~}$ separate prin cate un spatiu reprezentand sirul $a$.
A treia si ultima linie contine $K$ simboluri de forma $<,>$ sau $=$ reprezentand secventa poloneza $s$
h2. Date de ieşire
În fişierul de ieşire $fpvl.out$ ...
În fişierul de ieşire $fpvl.out$ trebuie sa contina $2$ linii.
Pe prima linie trebuie sa se gaseasca $M$, lungimea celui mai lung subsir al lui $a$ care realizeaza secventa poloneza $s$.
A doua si ultima linie trebuie sa contina $M$ elemente $a{~i1~},a{~i2~},...,a{~iM~}$ reprezentand un astfel de subsir.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N, K ≤ 500.000$
* $1 ≤ a{~i~} ≤ 1.000.000$
h2. Exemplu
