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

Toata lumea stie ca Marvel este cel mai mare univers de super-eroi. In timp ce facea niste kebab, Deadpool a inceput sa se joace un nou joc pe telefon. Jocul are $N$ misiuni numerotate de la $1$ la $N$ si incepe de la misiunea $1$. De fiecare data cand termini o misiune, este posibil sa deblochezi alte misiuni sau sa te opresti. Putem reprezenta jocul drept un graf *aciclic* cu $N$ noduri, muchia de la $a$ la $b$ reprezentand faptul ca misiunea $b$ este deblocata in momentul in care misiunea $a$ este terminata. Un story-line este o insiruire de misiuni în care fiecare misiune, înafară de ultima, este urmată de o misiune nou-eliberată(altfel spus, un lant in graf care porneste din nodul $1$). La finalul fiecarei misuni, jucatorul trebuie sa se bata cu un inamic. Pentru fiecare misiune se cunoaste indicele acestui inamic (un numar natural de la $1$ la $K$).

Toata lumea stie ca Marvel este cel mai mare univers de super-eroi. In timp ce facea niste kebab, Deadpool a inceput sa se joace un nou joc pe telefon. Jocul are $N$ misiuni numerotate de la $1$ la $N$ si incepe de la misiunea $1$. De fiecare data cand termini o misiune, este posibil sa deblochezi alte misiuni sau sa te opresti. Putem reprezenta jocul drept un graf *aciclic* cu $N$ noduri, muchia de la $a$ la $b$ reprezentand faptul ca misiunea $b$ este deblocata in momentul in care misiunea $a$ este terminata. Un story-line este o insiruire de misiuni în care fiecare misiune, înafară de ultima, este urmată de o misiune nou-eliberată (altfel spus, un lant in graf care porneste din nodul $1$). La finalul fiecarei misuni, jucatorul trebuie sa se bata cu un inamic. Pentru fiecare misiune se cunoaste indicele acestui inamic (un numar natural de la $1$ la $K$).

Deadpool are o lista cu $P$ prieteni, toţi fiind inamici de-ai săi (asta-i viaţa, ce să faci). El doreste sa parcurga un story-line astfel incat acea lista de prieteni sa apara ca subsir in secventa inamicilor cu care se confrunta.  Voi trebuie sa spuneti pentru cate din cele $N$ misiuni exista un astfel de story-line care se termina cu misiunea respectivă.