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

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

Alexandra isi petrece vacanta de vara intr-o tabara, in care participantii au fost impartiti in echipe, iar ea a fost aleasa lider al uneia dintre ele. Echipele trec prin diferite probe in urma carora acumuleaza puncte, echipa cu cele mai multe puncte castigand trofeul taberei.
Pentru prima proba, fiecare echipa a primit o harta a taberei pe care sunt marcate $N$ locatii, numerotate de la $1$ la $N$ si o lista de sarcini numerotate de la $1$ la $S$, fiecare sarcina valorand un anumit numar de puncte. Sarcinile vor fi realizate tinand cont de instructiunile primite de la organizatori pe tot parcursul probei. Instructiunile sunt de $2$ tipuri:

* $1 ≤ N, S, M ≤ 50 000$
* Pentru $30%$ din teste $1 ≤ N, S, M ≤ 1 000$

* **Atentie!** Se garanteaza ca o sarcina poate fi indeplinita numai dintr-o locatie (direct sau indirect).

* Se garanteaza ca o sarcina poate fi indeplinita numai dintr-o locatie.

* Punctajul unei sarcini este ≤ $1 000 000 000$.
h2. Exemplu

4266