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

Balaurul Arhirel a început sa fie pasionat de alegeri. El a realizat ca alegerile sunt foarte importante şi şi-a propus sa voteze la toate alegerile ce vor urma.În perioada post alegeri Arhirel contempleaza mult la rezultatele alegerilor şi la sistemul de vot.Lui Arhirel nu-i place deloc sistemul de alegeri dintr-un singur tur cu mai multi participanti.

Balaurul Arhirel a început sa fie pasionat de alegeri. El a realizat ca alegerile sunt foarte importante şi şi-a propus sa voteze la toate alegerile ce vor urma. În perioada post alegeri Arhirel contempleaza mult la rezultatele alegerilor şi la sisteme de vot. Lui Arhirel nu-i place deloc sistemul de alegeri dintr-un singur tur cu mai multi participanti.

Arhirel a descoperit un oraş cu 100 de votanţi unde existau 3 candidaţi “Geniul Viaductelor şi al Felinarelor” numit şi GVF, Nicu şi Gicu. Nicu şi Gicu au principii similare şi este de aşteptat ca votantii lui Nicu să-l prefere pe Gicu şi invers.

După perioade lungi de contemplare Arhirel a ajuns la concluzia ca ar fi super dacă s-ar putea implementa sistemul : * '*Single Transferable Vote*':https://en.wikipedia.org/wiki/Single_transferable_vote/ . Sistemul permite ordonarea candidaţilor după preferinţă:
În acest sistem candidaţii sunt eliminaţi unu cate unu pana ramane unu singur. La fiecare pas este eliminat candidatul care este favorit pe cele mai puţine liste.

Exemplu: dacă listele celor care votau Nicu arătau aşa:

Exemplu: dacă listele celor care votau Gicu arătau aşa:

table(voturi Nicu). |_. vot |_. frecventa |
| Gicu 1, Nicu 2 | 30 |

h2. Date de intrare
Fisierul de intrare stv.in contine pe prima linie $n$ - numărul de alegători şi $m$ - numărul de candidaţi (candidaţii vor avea numere de la 1 la m),

urmează $n$ linii de forma $nr[i]$ v[i][1], v[i][2], …., v[i][nr_i]  > numărul de candidaţi de pe lista alegătorului $i$, şi ordinea acestora pe lista.

urmează $n$ linii de forma nr[i] v[i][1], v[i][2], …., v[i][nr_i]  > numărul de candidaţi de pe lista alegătorului $i$, şi ordinea acestora pe lista.

h2. Date de ieşire