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

==include(page="template/detailed-feedback" task_id="inversari")==
 

Pe langa vechile lui pasiuni artistice, Zuru are acum o pasiune pentru inversari. Profesorul sau de filosofie ii pune la dipozitie o secventa $A$ care contine $N$ numere naturale. Apoi ii pune $M$ intrebari de forma: cate inversari contine subsecventa din sirul $A$ aflata intre pozitiile $i$ si $j$? $(i &le; j)$. Pentru ca este un perfectionist, Zuru va cere ajutorul pentru a raspunde la fiecare din intrebarile puse de profesor. Zuru s-a gandit ca ar fi bine sa va spuna si cum defineste el o inversare. In viziunea sa o inversare este o pereche de indici $(p, q)$ cu $p < q$ astfel incat $A{~p~} > A{~q~}$.
h2. Date de intrare

4846