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

În urbea $X$ au avut loc alegeri la care au participat $K$ candidaţi. Fiecare cetăţean din cei $N$ ai urbei s-a prezentat la scrutin şi a scris o permutare $p{~1~}, p{~2~}, ..., p{~K~} pe buletinul de vot, reprezentând lista candidaţilor în ordinea preferinţelor cetăţeanului. Va câştiga alegerile candidatul care se află de cele mai multe ori pe poziţia $1$ în cele $N$ permutări introduse în urna de vot.

În urbea $X$ au avut loc alegeri la care au participat $K$ candidaţi. Fiecare cetăţean din cei $N$ ai urbei s-a prezentat la scrutin şi a scris o permutare $p{~1~}, p{~2~}, ..., p{~K~}$ pe buletinul de vot, reprezentând lista candidaţilor în ordinea preferinţelor cetăţeanului. Va câştiga alegerile candidatul care se află de cele mai multe ori pe poziţia $1$ în cele $N$ permutări introduse în urna de vot.

Necromancerul doreşte să câştige candidatul cu numărul $1$, Charles. În acest scop, el a reuşit să afle, pentru fiecare votant $i$ din cei $N$, câte un şir $A{~i~}$ care este subşir al permutării $i$ introduse în urna de vot. Necromancerul poate apoi să creeze, prin mijloace numai de el ştiute, voturi suplimentare pentru candidatul $1$.
Ştiindu-se, pentru fiecare permutare $i$ din urnă, câte un subşir $A{~i~}$ al acesteia, se cere să se determine care este numărul minim de voturi suplimentare care trebuie create de Necromancer pentru ca să existe cel puţin un set valid de voturi în care câştigă candidatul $1$, ajutat desigur şi de voturile suplimentare. Un set de voturi este valid dacă, pentru fiecare cetăţean $i$ este aleasă o permutare care conţine şirul $A{~i~}$ ca subşir.